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ACTIVATION OF MULTIPLE xDSL MODEMS 
WITH IMPLICIT CHANNEL PROBE 

BACKGROUND OF THE INVENTION 

1. Field Of The Invention 

The present invention is directed to a communications device, such as, for example, 
a modem, and a method for enabling data communication, and in particular, to an apparatus 
and method that detects various communication configurations and selects an appropriate 
communication configuration to establish a communication link. 

2. Discussion Of Background An d Other Information 

Traditionally, data communication devices, such as, for example, modems (both 
analog and digital), have been employed over public switched telephone networks (PSTN) 
to transmit data between a first location and a second location. Such modems typically 
operate within a conventional voice band (e.g., approximately 0 through 4 kHz bandwidth) 
of the PSTN. Early modems transmitted data over the PSTN at a speed of approximately 300 
bit/second, or less. Over time, and with the increased popularity of the Internet, faster 
communication schemes (e.g., modems) were demanded and developed. Currently, the 
fastest analog modem available (referred to as an ITU-T V.34 modem, as defined by die 
International Telecommunication Union Telecommunication Standardization Sector 
(ITU-T)), transmits data at a rate of approximately 33,600 bits/second under ideal conditions. 
Hybrid digital-analog modems, referred to as ITU-T V.90 modems, can achieve data 
transmission rates up to 56,000 bits/second under ideal conditions. These modems continue 
to exchange data within the approximate 4 kHz bandwidth of the PSTN. 

It is not uncommon to transfer data files that are several megabytes (MB) in size. A 
modem that operates utilizing the V.34 modulation requires a long time to transfer such a 
file. As a result, a need has developed for even faster modems and Internet access methods. 

Accordingly, many new communication methods are being proposed and/or 
developed to transmit high speed or broadband data on the local twisted wire pair that uses 
the spectrum above the traditional 4 kHz band. For example, various "flavors" (variations) 
of digital subscriber line (DSL) modems have been/are being developed, such as, but not 
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limited to, for example, DSL, ADSL, VDSL, HDSL, SHDSL and SDSL (the collection of 
which is generally referred to as xDSL). 

Each xDSL variation employs a different communication scheme, resulting in 
different upstream and/or downstream transfer speeds, and utilizes differing frequency bands 
of a twisted pair communication channel. A wide range of physical and environmental 
5 limitations of the various configurations of the twisted pair wires leads to widely varying 
expectations of a feasible communication capability bandwidth. Depending on, for example, 
the quality of the twisted wire pair (e.g., CAT3 wire vs. CATS wire), a given xDSL scheme 
may not be able to transmit data at its maximum advertised data transfer rate. 

While xDSL technologies exist and offer the promise of solving the high speed data 
10 transfer problem, several obstacles exist to the rapid deployment and activation of xDSL 
equipment. 

Several of the various xDSL schemes permit simultaneous communication on a single 
twisted pair in the voice band and in a frequency band above the voice band. To achieve a 
simultaneous voice band and above voice band communication, some xDSL variations 
1 5 require filters, including low pass filters, high pass filters and combinations of filters that are 
sometimes referred to as "splitters". The filters separate the frequency band that carries voice 
band communication from the frequency band above the voice band carrying data 
communication. The use and type of filters may differ between installations. 

Recently, there has been technology and market motivation to eliminate or reduce the 
20 use of those filters. Thus, for a given communication channel, the presence and/or type of 
filter is often unknown. There is a need for the communication devices to "know" the 
existence and configuration of such filters before initiating a communication method, as such 
filters impacts which communication methods are viable. 

Many different xDSL and high speed access technologies solutions have been 
25 described in public, proprietary, and/or de facto standards. Equipment at each end of a 
connection may implement one standard (or several standards) that may (or may not) be 
mutually compatible. In general, startup and initialization methods of the various standards 
have been heretofore incompatible. 

Line environments surrounding the xDSL data communication schemes, such as, for 
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example, their ability to co-exist with a conventional analog modem that communicates 
within the conventional voice band (e.g., 0 - 4 kHz bandwidth), differences in central office 
equipment, the quality of the line, etc., are numerous, differ significantly, and are 
complicated. Accordingly, it is essential to be able to determine the capabilities of the 
communication channel, in addition to being able to determine the capabilities of the 
5 communication equipment, in order to establish an optimum and non-interfering 
communication link. 

User applications can have a wide range of data bandwidth requirements. Although 
a user could always use the highest capacity xDSL standard contained in a multiple xDSL 
box, in general, that will be the most expensive service, since communication costs are 

1 0 generally related to the available bandwidth. When a low bandwidth application is used, the 
user may desire the ability to indicate a preference for a low bandwidth xDSL (and hence, 
a cheaper communication service), as opposed to using a high bandwidth xDSL service. As 
a result, it is desirable to have a system that automatically indicates user service and 
application requirements to the other end of the link (e.g., central office). 

15 In addition to the physical composition of the communication equipment and 

communication channel, high speed data access complexity is also influenced by regulatory 
issues. The result has been that possible configuration combinations at each end of a 
communication channel have grown exponentially. 

The US Telecommunication Act of 1996 has opened the vast infrastructure of 

20 metallic twisted wire pairs to both competitive (CLEC) usage, and the incumbent telephone 
provider (ILEC) that originally installed the wires. Thus, multiple providers may have 
differing responsibilities and equipment deployed for a single wire pair. 

In a given central office termination, a given communication channel (line) may be 
solely provisioned for voiceband-only, ISDN, or one of the many new xDSL (ADSL, VDSL, 

25 HDSL, SDSL, etc.) services. Since the Carterphone court decision, telephone service users 
(customers) have a wide range of freedom for placing (i.e., installing and utilizing) 
communication customer premise equipment (e.g., telephones, answering machines, 
modems, etc.) on voiceband channels. However, customer premise equipment (CPE) 
associated with leased data circuits has typically been furnished by the service provider. As 



eOOClD: -cWO_8860S87A1J.» 



WO 99/50967 PCT/US99/06986 

4 

the high speed communication market continues to evolve, customers will also expect and 
demand freedom in selecting and providing their own CPE for high speed circuits using the 
band above the traditional voice band. This will place increased pressure on the service 
providers to be prepared for a wide range of equipment to be unexpectedly connected to a 
given line. 

5 The customer premise wiring condition/configuration inside of the customer premise 

(e.g. home, office, etc.) and the range of devices already attached to nodes in the wiring are 
varied and unspecifiable. For a service provider to dispatch a technician and/or craftsman 
to analyze the premise wiring and/or make an installation represents a large cost. 
Accordingly, an efficient and inexpensive (i.e., non-human intervention) method is needed 

1 0 to provide for the initialization of circuits in the situation where a plethora of communication 
methods and configuration methods exist. 

Still further, switching equipment may exist between the communication channel 
termination and the actual communication device. That switching equipment may function 
to direct a given line to a given type of communication device. 

1 5 Thus, a high speed data access start-up technique (apparatus and method) that solves 

the various equipment, communication channel, and regulatory environment problems is 
urgently needed. 

In the past, the ITU-T has published recommended methods for initiating data 
communication over voice band channels. Specifically, two Recommendations were 
20 produced: 

1) Recommendation V.8 (09/94) - "Procedures for Starting Sessions of Data 
Transmission over the General Switched Telephone Network"; and 

2) Recommendation V.8bis (08/96) - "Procedures for the Identification and Selection 
of Common Modes of Operation Between Data Circuit-tenninating Equipments (DCEs) and 

25 Between Data Terminal Equipments (DTEs) over the General Switched Telephone 
Network". 

Both Recommendations use a sequence of bits transmitted from each modem to 
identify and negotiate mutually common (shared) operating modes, such as the modulation 
scheme employed, protocol, etc. However, both startup sequence Recommendations are 
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applicable only to the conventional voice band communication methods. Further, these 
conventional startup sequences do not test (and/or indicate) the constitution and/or condition 
of the communication channel between the modems. 

However, line condition information, such as, for example, frequency characteristics, 
noise characteristics, presence or absence of a splitter, etc., is useful at the time that plural 
5 xDSL modems are negotiating a connection, prior to actually connecting to each other, if the 
communications link is to be successfully established. 

Voice band line probing techniques are known in the art and can be used to determine 
voice band line condition information. Such techniques have been used to optimize a given 
modulation method, such as, for example, V.34, but have not been used to optimize startup 
10 methods and/or communication selection methods. In a set of devices with multiple 
modulation methods, V.8 or V.8bis has been used to negotiate and then select a particular 
modulation. After the modulation initiation sequence has started, line probing techniques 
are used to receive some indication of the condition of the communication channel. If it is 
determined at that point that a given communication channel can not effectively support a 
1 5 chosen modulation method, time consuming heuristic (i.e., self-learning) fallback techniques 
are employed by the prior art to try and find a modulation method that works. 

In order to establish an improved communication link, a method is required that 
observes (examines) the line conditions before attempting to select the most appropriate 
communication method. While techniques have been established to increase the data rate 
20 for a given modulation, the prior art does not provide a method for using channel information 
to aid in the selection of the communication method. 

Unfortunately, in the current state of the art, capability negotiations occur without 
knowledge of the prevailing channel configuration. Explicit knowledge of spectrum, 
splitting, etc. is vital to the selection of the most appropriate communication mechanism 
25 (modulation) decision process. 

Definitions 

During the following discussion, the following definitions are employed: 
activating station (calling station) - the DTE, DCE and other associated terminal 
equipment which originates an activation of an xDSL service; 



«OOCII> <WO_9950967A1_I_> 



WO 99/50967 PCT/US99/06986 

6 

answering station - the DTE, DCE and other associated terminal equipment which 
answers a call placed on a GSTN; 

carrier set - a set of one or more frequencies associated with a PSD mask of a 
particular xDSL Recommendation; 

CAT3 - cabling and cabling componenets designed and tested to transmit cleanly to 
5 16 MHZ of communications. Used for voice and data/LAN traffic to 10 megabits per 
second; 

CAT5 - cabling and cabling componenets designed and tested to transmit cleanly to 
100 MHZ of communications; 

communication method - form of communication sometimes referred to as modems, 
1 0 modulations, line codes, etc.; 

downstream - direction of transmission from the xTU-C to the xTU-R; 

errored frame - frame that contains a frame check sequence (FCS) error, 

Galf - an octet having the value 81 !6 ; i.e., the ones complement of an HDLC flag; 

initiating signal - signal which initiates a startup procedure; 
15 initiating station - DTE, DCE and other associated terminal equipment which 

initiates a startup procedure; 

invalid frame - frame that has fewer than four octets between flags, excluding 
transparency octets; 

message - framed information conveyed via modulated transmission; 
20 metallic local loop - communication channel 5, the metallic wires that form the local 

loop to the customer premise; 

responding signal - signal sent in response to an initiating signal; 

responding station - station that responds to initiation of a communication 
transaction from the remote station; 
25 session - active communications connection, measured from beginning to end, 

between computers or applications over a network; 

signal - information conveyed via tone based transmission; 

signaling family - group of carrier sets which are integral multiples of a given carrier 
spacing frequency; 
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splitter - combination of a high pass filter and a low pass filter designed to split a 
metallic local loop into two bands of operation; 

telephony mode - operational mode in which voice or other audio (rather than 
modulated information-bearing messages) is selected as the method of communication; 

transaction - sequence of messages, ending with either a positive acknowledgment 
5 [ACK( 1 )], a negative acknowledgment (NAK), or a time-out; 

terminal - station; and 

upstream: The direction of transmission from the xTU-R to the xTU-C. 
Abbreviations 

The following abbreviations are used throughout the detailed discussion: 
10 ACK - Acknowledge Message; 

ADSL - Asymmetric Digital Subscriber Line; 

ANS - V.25 answer tone; 

ANSam - V.8 modulated answer tone; 

AOM - Administration, Operations, and Management; 
1 5 CCITT - International Telegraph and Telephone Consultative Committee; 

CDSL - Consumer Digital Subscriber Line; 

CR - Capabilities Request; 

CL - Capabilities List; 

CLR - Capabilities List Request; 
20 DCME - Digital Circuit Multiplexing Equipment; 

DPSK - Differential encoded binary Phase Shift Keying; 

DIS - Digital Identification Signal; 

DMT - Discrete Multi-Tone; 

DSL - Digital Subscriber Line; 
25 EC - Echo canceling; 

EOC - Embedded Operations channel; 

ES - Escape Signal; 

FCS - Frame Check Sequence; 

FDM - Frequency Division Multiplexing; 
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FSK - Frequency Shift Keying; 

GSTN - General Switched Telephone Network (same as PSTN); 

HDSL - High level Data Link Control; 

HSTU - Handshake Transceiver Unit; 

IETF - Internet Engineering Task Force; 
5 ISO - International Organization for Standardization; 

ITU-T - International Telecommunication Union - Telecommunication 
Standardization Sector; 

LSB - Least Significant Bit; 

LTU - Line Termination Unit (Central office end); 
10 MR - Mode Request; 

MS - Mode Select; 

MSB - Most Significant Bit; 

NAK - Negative Acknowledge Message; 

NTU - Network Termination Unit (Customer premise end); 
15 OGM - Outgoing Message (recorded voice or other audio); 

ONU - optical network Unit; 

POTS - Plain Old Telephone Service 

PSD - Power Spectral Density; 

PSTN - Public Switched Telephone Network; 
20 RADSL - Rate Adaptive DSL; 

REQ - Request Message Type Message; 

RFC - Request For Comment; 

RTU - RADSL Terminal Unit; 

SAVD - Simultaneous or Alternating Voice and Data; 
25 SNR - Signal to Noise Ratio; 

VDSL - very high speed Digital Subscriber Line; 

xDSL - any of the various types of Digital Subscriber Lines (DSL).; 

xTU-C - central terminal unit of an xDSL; and 

xTU-R - remote terminal unit of an xDSL. 
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SUMMARY OF THE INVENTION 

Based on the foregoing, the present invention is directed to a communication method, 
modem device and data communication system that detects various configurations, 
capabilities and limitations of a communication channel, associated equipment, and 
regulatory environment in order to determine a specific (xDSL) communication standard 
appropriate for the existing line conditions. To accomplish this goal, the invention employs 
several individual techniques as a system. 

According to one aspect of the present invention, a method and apparatus are provided 
to negotiate between modems that embody multiple (plural) communication methods (e.g., 
DSL standards), so as to select a single common communication standard to be used for a 
communication session. A communication control section executes a handshake procedure 
(protocol) in a negotiation channel to obtain information concerning high speed data 
communication, including type identification information of the xDSL used in the 
communication exchange. A communication standard refers to any type of standard, whether 
defacto, proprietary, or issued by an industry or governmental body. 

According to another aspect of the instant invention, characteristics of the 
communication channel between a central communication system and a remote 
communication system are determined using an examination signal. The examination signal 
detects impairments, such as, but not limited to, for example, frequency roll-off and noise, 
that are identified and detected between the central system and the remote systems. 
Information pertaining to the quality of the communication channel enables the present 
invention to make an informed decision concerning the selection of a communication 
standard, (e.g., whether to use CDSL instead of ADSL, or use CDSL instead of VDSL). 

The combination of all of the various aspects of the invention provides a method and 
apparatus for effectively and efficiently performing an audit of the communication channel 
and installed equipment to select the most appropriate communication method. System 
designers, installers, and providers are able to predetermine and set various parameters that 
are considered by the method and apparatus of the present invention during the negotiation 
process to effectively define the meaning of "most appropriate means of communication". 

According to the present invention, a procedure to determine a possible high speed 
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communication, and selection of supported capabilities for a high speed data communication, 
and the examination of the communication line characteristics may be concurrently 
(simultaneously) executed, thus enabling the immediate shifting to a handshake protocol 
corresponding to the determined data communication procedure. In this regard, it is 
understood that the procedure may also be sequentially executed. 
5 The invention may be included in both sides of the communication channel for 

optimum negotiation. However, according to an advantage of the present invention, the 
invention can be incorporated into (contained in) just one side of the communication channel. 
Such configurations will be accurately reported to the communication systems, and, if 
appropriate, the communication systems can fall back to legacy (e.g., analog) communication 
10 methods, if the communication system provides such support. 

The instant invention does not need to be embodied in the actual high speed 
communication devices, but may be implemented in intelligent switches that terminate and/or 
segment the communication channel. This allows a communication system to use various 
communication standards implemented in separate devices (or modems) that can be correctly 
15 assigned (on a "as needed" basis) through explicit negotiation of the capabilities and 
requirements of the central system and the remote communication system. 

According to an advantage of the present invention, an environmentally friendly 
method for selecting start-up carriers is provided. 

According to another feature of the present invention, ITU-T G.997.1 may be used 
20 to configure the information field registers. 

According to another advantage of the instant invention, a unique data format, coding 
format and data structures for messages is provided. 

According to an object of the instant invention, an apparatus for establishing a 
communication link, comprises a negotiation data transmitting section, associated with a 
25 plurality of initiating communication devices, that transmits carriers to a responding 
communication device, a negotiation data receiving section, associated with the plurality of 
initiating communication devices, that receives carriers from the responding communication 
device, in response to the transmitted carriers, and a selecting device that selects an 
appropriate communication device from the plurality of communication devices, in 
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accordance with the responding communication device, so as to establish a communication 
channel. 

According to a feature of the invention, the transmitted carriers contain data related 
to a useable carrier allocation. In addition, the transmitted carriers and the received carriers 
may be divided into a plurality of bands. A system selects a plurality of bands to minimize 
5 interference with a voice band device. 

An advantage of the instant invention is that the negotiation data transmitting section 
transmits the carriers in accordance with neighboring receiving systems. The transmission 
characteristics of the transmitted carriers are re-configurable during a transmission operation 
in order to minimize interference with the neighboring receiving stations. 
10 According to an object of the instant invention, a method is disclosed for establishing 

a communication link. The method transmits predetermined carriers to a responding 
communication device, receives predetermined earners from the responding communication 
device, in response to the predetermined transmitted carriers, and selects an appropriate 
communication device from a plurality of communication devices, in accordance with the 
15 received predetermined carriers, to establish a communication channel. 

A feature of this object of the invention includes the dividing of the transmitted 
carriers and the received carriers into a plurality of bands. 

Another feature of this invention is that the transmitting of predetermined carriers 
comprises transmitting the carriers in accordance with neighboring receiving systems. The 
20 transmitting of transmission characteristics of the carriers comprises re-configuring the 
carriers during a transmission operation in order to minimize interference with the 
neighboring receiving stations. 

Another object of the instant invention is to provide a communication device that at 
least one of transmits and receives a communication signal, comprising a data exchanging 
25 device that exchanges data, between an initiating communicating device and a responding 
communication device, over a communication channel, and an implicit channel probe device 
that analyzes the exchanged data to assess characteristics of the communication channel. 

The data exchanging device of this invention comprises a transmitter that transmits 
results of the analyzed exchanged data as part of the exchanged data. 
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The implicit channel probe device comprises an analyzer that monitors the 
communication channel by performing a spectral analysis of the exchanged data. The 
exchange of data and the analysis of exchanged data may occur at substantially the same 
time, or sequentially in time. 

According to a feature of the invention, the exchanged data comprises a plurality of 
5 initializing carriers, the plurality of initializing carriers being exchanged between the 
initiating communicating device and the responding communication device. 

According to another object of the instant invention, method for at least one of 
transmitting and receiving a communication signal is disclosed, comprising the exchange of 
data between an initiating communicating device and a responding communication device, 
10 over a communication channel, and the performing of an implicit channel probe analysis on 
the exchanged data to assess characteristics of the communication channel. 

An advantage of this invention is that the exchange of data comprises transmitting 
results of the analyzed exchanged data as part of the exchanged data. 

Another advantage of the present invention is that the performing of an implicit 
15 channel probe analysis comprises performing a spectral analysis of the exchanged data. 

According to a feature of the invention, the method further comprises exchanging the 
data and performing the analysis at substantially the same time, or, alternatively, sequentially 
in time. 

A feature of the current invention resides in the exchanging of a plurality of 
20 initializing carriers between the initiating communicating device and the responding 
communication device. 

Another object of the instant invention pertains to a communication device, 
comprising a communication device that initially transmits data with a multiplicity of 
carriers, and a carrier determining device that reduces the multiplicity of carriers transmitted 
25 by said communication device to a predetermined number of carriers, in accordance with a 
predetermined carrier reduction system. 

According to a feature of the instant invention, the predetermined carrier reduction 
system comprises a pair phase reversal system, a modulate carrier system, or a carrier use 
and request transmit system. 



iSOCaCt. <WO 9960967A1_L> 



WO 99/50967 PCT7US99/06986 

13 

According to another feature of the invention, the carrier determining device 
comprises a reduction device that reduces the multiplicity of carriers to the predetermined 
number of carriers in order to limit a transmit power during an initialization procedure. 

a still further feature of the instant invention pertains to the carrier determining device, 
which comprises a determining device that determines the most usable communications 
5 channels. 

According to this invention, the initial transmission of the multiplicity of carriers 
comprises a system that increases a likelihood of establishing a communication channel The 
carrier determining device reduces the multiplicity of carriers to the predetermined number 
of carriers to reduce a power transmission requirement. 

10 According to another object of the current invention, a method for establishing a 

communication link is disclosed, comprising the exchange of unmodulated carriers between 
an initiating communication device and a responding communication device, to negotiate a 
high speed communication link, and the execution of a fallback procedure to establish a 
predetermined communication link if one of the initiating communication device and the 

15 responding device is unable to process the unmodulated carriers for negotiating the high 
speed communication link. 

The execution of a fallback procedure comprises executing a predetermined escape 
procedure to establish a communication link with a legacy high speed communication device, 
or, alternatively, executing a predetermined explicit connection procedure to establish a 

20 communication link with the legacy high speed communication device. 

According to a feature of the invention, the execution of the fallback procedure 
comprises executing a voiceband modulation procedure to establish a voiceband 
communication link. 

A still further object of the present invention pertains to a method for establishing a 
25 communication link between a first device and a second device, comprising transmitting a 
first capabilities list to one of the first device and the second device, receiving a second 
capabilities list transmitted by a remaining one of the first device and the second device, in 
response to the first capabilities list, selecting an appropriate communication mode from a 
plurality of communication modes, in accordance with the second capabilities list, to 
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establish the conmiunication channel, and executing a simplified initialization procedure to 
re-establish the communication link in the event that one of the first device and the second 
device has entered a non-data exchange state and data is to be exchanged between the first 
device and second device. 

Another object of the instant invention pertains to a method for establishing a 
communication link between a first device and a second device, comprising establishing 
common communication capabilities between the first device and the second device, 
selecting an appropriate communication mode from a plurality of communication modes, in 
accordance with the established common communication capabilities, and executing a 
simplified initialization procedure to re-establish the communication link in the event that 
one of the first device and the second device has entered a non-data exchange state and data 
is to be exchanged between the first device and second device. 

Another object of the invention pertains to a method for establishing a communication 
link, comprising executing a negotiation protocol in order to establish a communication link 
between a first communication device and a second communication device, maintaining a 
carrier of the negotiation protocol upon establishing the communication link, to serve as an 
embedded operations channel. 

According to a feature of the invention, the embedded operations channel transmits 
managerial data. 

In another object of the instant invention, a communication device is disclosed, 
comprising means for performing a handshake communication procedure, and means for 
configuring handshake communication parameters from a terminal using a Simple Network 
Management Protocol. Further, the communication device may also include means for 
monitoring the handshake communication parameters from the terminal. In addition, the 
invention may use an Administration, Operations, and Management (AOM) Simple Network 
Management Protocol (SNMP) to configure and monitor a handshake procedure for 
establishing a high speed communication link 

The present disclosure relates to subject matter contained in U.S. Provisional 
Application Numbers 60/080,310 filed on April 1, 1998; 60/089,850 filed on June 19, 1998; 
60/093,669 filed on July 22, 1998; and 60/094,479, filed on July 29, 1998, the disclosures 
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of which are expressly incorporated herein by reference in their entirety. 

The present disclosure also refers to the following Recommendations, the subject 
matter of which is expressly incorporated herein by reference in their entirety: 

Recommendation V.8bis (09/94) - "Procedures for Starting Sessions of Data 
Transmission over the General Switched Telephone Network", published by 
5 Telecommunication Standardization Sector of the ITU; 

Recommendation V.8 (08/96) - "Procedures for the Identification and Selection of 
Common Modes of Operation Between Data Circuit-terminating Equipments (DCEs) and 
Between Data Terminal Equipments (DTEs) over the General Switched Telephone 
Network", published by Telecommunication Standardization Sector of the ITU; 
10 Recommendation T.35 - "Procedures for the Allocation of CCITT Defined Codes 

for Non-standard Facilities", published by Telecommunication Standardization Sector of 
the ITU; and 

Recommendation V.34 (10/96) - "a Modem Operating at Data Signaling Rates of up 
To 33,600 bit/s for Use on the General Switched Telephone Network and on Leased Point-to- 
15 point 2- wire Telephone-type Circuits", published by Telecommunication Standardization 
Sector of the ITU. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and advantages of the invention will be 
apparent from the following more particular description of preferred embodiments, as 
20 illustrated in the accompanying drawings, which are presented as a non-limiting example, 
in which reference characters refer to the same parts throughout the various views, and 
wherein: 

Fig. 1 is a schematic block diagram of a general environment for usage of the present 
invention; 

25 Fig. 2 is a schematic block diagram of the present invention under an exemplary 

situation in which Central Office equipment has been provisioned for xDSL service and 
Remote equipment does not employ a splitter; 

Fig. 3 is a schematic block diagrams of a preferred embodiment of the present 
invention used in connection with two exemplary high speed (xDSL) modems adapted to 
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transmit signals to each other over a communication channel; 

Fig. 4 is a state transition diagram for a transaction message sequence of an xTU-R 

unit; 

Fig. 5 is a state transition diagram for a transaction message sequence of an xTU-C 

unit; 

5 Fig. 6 is a labeling and order format convention for octets in a message; 

Fig. 7 is a field mapping convention for data that does not reside in a single octet; 
Fig. 8 is a bit order for two octets of a Frame Check Sequence (FCS); 
Fig. 9 is the structure of octets in a Frame; 
Fig. 10 shows three types of fields of information; 
10 Fig. 1 1 is a tree structure that links various parameters (NPars and SPars) in an 

Identification (I) field and a Standard Information (S) field; 

Fig. 12 shows a transmission order of NPars and SPars in a message; 
Fig. 13 shows the structure of octets in the Identification (I) field; 
Fig. 14 shows the structure of Non-Standard information blocks in a Non-Standard 
15 information (NS) field; and 

Fig. 1 5 shows the octet structure of data in each Non-Standard information block. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
According to a first embodiment of the present invention, a data communication 
system comprises a central office system 2 and a remote system 4, which are interfaced 
20 together via a communication channel 5, as shown in Fig. 1 . 

The central office system 2 includes a main distribution frame (MDF) 1 that functions 
to interface the central office system 2 to the communication channel 5. The main 
distribution frame (MDF) 1 operates to connect, for example, telephone lines (e.g., 
communication channel 5) coming from the outside, on one side, and internal lines (e.g., 
25 internal central office lines) on the other side. 

The remote system 4 includes a network interface device (NID) 3 that functions to 
interface the remote system 4 to the communication channel 5. The network interface device 
(NID) 3 interfaces the customer's equipment to the communications network (e.g., 
communication channel 5). 
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It is understood that the present invention may be applied to other communications 
devices without departing from the spirit and/or scope of the invention. Further, while the 
present invention is described with reference to a telephone communication system 
employing twisted pair wires, it is understood that the invention is applicable to other 
transmission environments, such as, but not limited to, cable communication systems (e.g., 
5 cable modems), optical communication systems, wireless systems, infrared communication 
systems, etc., without departing from the spirit and/or scope of the invention. 

Fig. 3 illustrates a detailed block diagram of the first embodiment of the data 
communication system of Fig. 1 . This embodiment represents a typical installation, in which 
both the central office system 2 and the remote system 4 implement the instant invention. 

10 As shown in Fig. 3, the central office system 2 comprises a low pass filter 34 and a 

high pass filter 38, a test negotiation block 46, a high speed data receiving section 68, a high 
speed data transmitting section 70, and a computer 82. Computer 82 is understood to be a 
generic interface to network equipment located at the central office. Test negotiation block 
46 performs all of the negotiation and examination procedures which takes place prior to the 

15 initiation of an actual high speed data communication. 

The low pass filter 34 and high pass filter 38 function to filter communication signals 
transferred over the communication channel 5. The test negotiation block 46 tests and 
negotiates conditions, capacities, etc. of the central office system 2, the remote system 4, and 
the communication channel 5. The procedures of the test negotiation block 46 are completed 

20 prior to, and initiate the selection of the high speed modem receiving and transmitting 
sections (e.g., modems) 68 and 70. The high speed receiving section 68 functions to receive 
high speed data transmitted from the remote system 4, while the high speed data transmitting 
section 70 transmits high speed data to the remote system 4. The high speed sections 68 and 
70 may comprise, but not be limited to, for example, ADSL, HDSL, SHDSL, VDSL, CDSL 

25 modems. High speed sections 68 and 70 can be a plurality of high speed transmission 
devices which "share" the common block 46 during the initial negotiation procedure. The 
negotiation data receiving section 52 and the high speed data receiving section 68 transmit 
signals to computer 82. The negotiation data transmitting section 54 and the high speed data 
transmitting section 70 receive signals issued from the computer 82. 
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In the disclosed embodiment, test negotiation block 46 comprises a negotiation data 
receiving section 52 and a negotiation data transmitting section 54. The negotiation data 
receiving section 52 receives negotiation data, while the negotiation data transmitting section 
54 transmits negotiation data. The operation of the various sections of the central office 
system 2 will be described, in detail, below. 
5 Remote system 4 comprises a low pass filter 36, a high pass filter 40, a test 

negotiation block 48, a high speed data receiving section 72, a high speed data transmitting 
section 66, and a computer 84. Computer 84 is understood to be a generic interface to 
network equipment located at the remote system. Test negotiation block 48 performs all of 
the negotiation and examination procedures that take place prior to the actual high speed data 

10 communication. 

The low pass filter 36 and high pass filter 40 operate to filter communication signals 
transferred over the communication channel 5. The test negotiation block 48 tests and 
negotiates conditions, capacities, etc. of the central office system 2, the remote system 4, and 
the communication channel 5. The high speed receiving section 72 functions to receive high 

15 speed data transmitted from the central office system 2, while the high speed data 
transmitting section 66 transmits high speed data to the central office system 2. The 
negotiation data receiving section 56 and the high speed data receiving section 72 transmit 
signals to the computer 84. The negotiation data transmitting section 50 and the high speed 
data transmitting section 66 receive signals issued from the computer 84. 

20 In the disclosed embodiment, the test negotiation block 48 comprises a negotiation 

data receiving section 56 and a negotiation data transmitting section 50. The negotiation data 
receiving section 56 receives negotiation data, while the negotiation data transmitting section 
50 transmits negotiation data. The operation of the various sections of the remote system 4 
will be described, in detail, below. 

25 The negotiation data transmitting section 50 of the remote system 4 transmits the 

upstream negotiation data to the negotiation data receiving section 52 of the central system 
2. The negotiating data transmitting section 54 of the central system 2 transmits the 
downstream negotiating data to the negotiation data receiving section 56 of the remote 
system 4. 
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The central office system 2 includes a plurality of channels 6, 10, 14, 16 and 18 that 
are used to communicate with a plurality of channels 22, 26, 28, 30 and 32 of the remote 
system 4. In this regard, it is noted that in the disclosed embodiment, channel 6 comprises 
a central voice channel that is used to directly communicate with a corresponding remote 
voice channel 32 in a conventional voice band (e.g., 0 Hz to approximately 4 kHz), which 
5 has been filtered by low pass filters 34 and 36. Further, a remote voice channel 33 is 
provided in the remote system 4 that is not under the control of the central office system 2. 
Remote voice channel 33 is connected in parallel with the communication channel 5 (but 
prior to the low pass filter 36), and thus, provides the same service as the remote voice 
channel 32. However, since this channel is connected prior to the low pass filter 36, the 

10 remote voice channel 33 contains both the high speed data signal and a voice signal. 

It is noted that the filters may be arranged to have different frequency characteristics, 
so that a communication may take place using other, low band communication methods, such 
as, for example, ISDN, between voice channels 6 and 32. The high pass filters 38 and 40 are 
selected to ensure a frequency spectrum above 4 kHz. 

15 Bit streams 10, 14, 16 and 18 (in the central office system 2) and bit streams 22, 26, 

28 and 30 (in the remote system 4) comprise digital bit streams that are used to communicate 
between the central computer 82 and the remote computer 84, respectively. It is understood 
that it is within the scope of the present invention that bit streams 10, 14, 16, and 18 could 
be implemented as discrete signals (as shown), or bundled into an interface, or cable, or 

20 multiplexed into a single stream, without changing the scope and/or function of the instant 
invention. For example, bit streams 10, 14, 16 and 18 may be configured as (but are not 
limited to) an interface conforming to a RS-232, parallel, FireWire (IEEE-1394), Universal 
Serial Bus (USB), wireless, or infrared (IrDA) standard. Likewise, it is understood that bit 
streams 22, 26, 28 and 30 can be implemented as discrete signals (as shown in the 

25 drawings), or bundled into an interface, or cable, or multiplexed into a single stream, as 
described above. 

Negotiation data (e.g., control information) corresponding to the condition of the 
communication line (e.g., frequency characteristics, noise characteristics, presence or 
absence of a splitter, etc.) is exchanged between the negotiation data receiving section 52 and 
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negotiation data transmitting section 54 of the central office system 2, and the negotiation 
data receiving section 56 and negotiation data transmitting section 50 of the remote system 
4. 

The essential features of the hardware portion of the invention is the functionality 
contained in the test negotiation blocks 46 and 48, which test and negotiate the conditions, 
5 capabilities, etc. of the central office system 2, the remote system 4, and the communication 
channel 5. In practice, the configuration of the central office system 2 and the remote system 
4 is subject to wide variations. For example, the configuration of the external voice channel 
33 is not under the control of die same entities that control the central office system 2. 
Likewise, the capabilities and configuration of the communication channel 5 are also subject 

10 to wide variation. In the disclosed embodiment, test negotiation blocks 46 and 48 are 
embedded within modems 42 and 44. However, the functionality of test negotiation blocks 
46 and 48 may, alternatively, be implemented separate and distinct from the modems 42 and 
44. Signals transmitted and received between the test negotiation blocks 46 and 48 are used 
for testing the environment itself as well as communicating the results of the tests between 

15 the central office system 2 and the remote system 4. 

The purpose of each signal path in Fig. 3 will be explained followed by an explanation 
of the devices used to create the signals. Examples of specific values for the various 
frequencies will be discussed in detail, below. 

In the disclosed embodiment, frequency division multiplexing (FDM) is utilized for 

20 various communication paths to exchange information between the central office system 2 
and the remote system 4. However, it is understood that other techniques (such as, but not 
limited to, for example, CDMA, TDMA, etc.) may be used without departing from the spirit 
and/or scope of the present invention. 

The range from frequency 0 Hz until frequency 4 kHz is typically referred to as the 

25 PSTN voice band. Newer communication methods attempt to use the frequency spectrum 
above 4 kHz for data communication. Typically, the first frequency where transmission 
power is allowed occurs at approximately 25 kHz. However, any frequency above 4 kHz 
may be used. In this regard, it is noted that tone bursts at a frequency of 34.5 kHz are used 
to initiate T1E1 T1.413 ADSL modems. As a result, if possible, that frequency should be 
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avoided in the spectrum used by precursor negotiation methods. 

The communication paths are defined in pairs, one path for an upstream 
communication from the remote system 4 to the central office system 2, and another path for 
a downstream communication from the central office system 2 to the remote system 4. The 
negotiation upstream bits are transmitted by the negotiation data transmitting section 50 of 
5 the remote system 4, and received by the negotiation data receiving section 52 of the central 
office system 2. The negotiation downstream bits are transmitted by the negotiation data 
transmitting section 54 of the central office system 2, and received by the negotiation data 
receiving section 56 of the remote system 4. Once the negotiation and high speed training 
has been completed, the central office system 2 and the remote system 4 use high speed data 
10 transmitting sections 66 and 70, and high speed data receiving sections 72 and 68 to perform 
a duplex communication. 

All messages in the present invention are sent with one or more carriers using, for 
example, a Differential (Binary) Phase Shift Keying (DPSK) modulation. The transmit point 
is rotated 1 80 degrees from the previous point if the transmit bit is a 1 , and the transmit point 
15 is rotated 0 degrees from the previous point if the transmit bit is a 0. Each message is 
preceded by a point at an arbitrary carrier phase. The frequencies of the carriers, and the 
procedures for starting the modulation of carriers and messages, will be described below. 

Once the remote system 4 begins receiving valid user downstream data, all of the 
various communication channels have been established and are ready for the negotiation 
20 procedures to be described below. 

After the remote system 4 has received the spectrum information, it analyzes the 
equipment capabilities, the application desires, and the channel limitations to make a final 
decision on the communication method to use. 

After the central office system 2 has received the final decision, the transmission of 
25 the negotiation downstream data is stopped. When the remote system 4 detects the loss of 
energy (carrier) from the central office system 2, the remote system 4 stops transmitting the 
negotiation upstream data. After a short delay, the negotiated communication method begins 
it's initialization procedures. 

In the exemplary system of Fig. 2, the voice channel 6 is often connected to a PSTN 
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switch 300, and the functionality of the xTU-C 302 is embodied in modem 42. Central office 
splitter 304 comprises a low pass filter 34 and high pass filter 38. In the remote system 4, 
multiple telephones 306 are connected to voice channel 32 or 33, and the xTU-R 308 is 
implemented in modem 44. 

The present invention goes to great lengths, both before the handshake procedure is 
5 performed and during the handshake procedure, to be spectrally polite or as non-obtrusive 
as possible. 

In this regard, the instant invention uses a unique method (criteria) for selecting the 
transmission and reception carriers (frequency bands), as embodied in a PSD. The spectrum 
and carrier allocation for the preferred embodiment of the present invention will now be 

10 described. The description begins with a review of the upstream and downstream PSD 
requirements of several different xDSL services that are co-mingled with POTS or ISDN 
services. Implications of the xDSL PSDs on the present invention PSD are also discussed. 

Downstream carriers are transmitted by the negotiation data transmitting section 54 
of the central office system 2, and upstream carriers are transmitted by the negotiation data 

15 transmitting section 50 of the remote system 4. 

The present invention is used to initiate or activate many types of existing and future 
xDSL services. The requirements of the various xDSL services have been taken into 
consideration in the design of present invention. This description addresses two inter-related 
considerations: spectrum and activation methods. In the present invention, suitable bands 

20 were selected for the transmission of the negotiation data channels. The bands were selected 
based upon several criteria, including considering the existing overall PSDs of the xDSL 
services and also the activation signals of existing xDSL services. 

Examples of various spectra of typical xDSL and existing services that might be 
negotiated by the present invention are shown in Table 1. For purposes of definition, 

25 "upstream" and "downstream" directions using the nomenclature from the various xDSL 
services are indicated in Table 2. Table 3 lists the initiating activating sequences of several 
xDSL. Together these tables outline the typical environment in which the present invention 
must be capable of operating. 
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Table 1. survey of existing relevant spectra 



Modulation | 


Total 


Upstream 


Down Stream 


(Document) 


Bandwidth 


Bandwidth 


Bandwidth 




Lower 


Upper 


Lower 


Upper 


Lower 


Upper 




(kHz) 


(kHz) 


(kHz) 


(kHz) 1 


(kHz) 1 


(kHz) 


ITU-T G.992.I Annex a 


26 


1,104 


26 


138 


26 


1,104 


ITU-T G 002 2 Annex a f RDM} 


26 


1,104 


26 


138 


26 


1,104 


ITU-T G.992.1 Annex B 


138 


1,104 










ITU-T G.992.1 AnnexC 


26 


50 


26 


50 


26 


50 


ITU-T G.992.2 AnnexC 


26 


50 


26 


50 


26 


50 


TI El HDSL2 or ITU-T G.shdsl 






! o 


400 


0 


900 


VDSL (with European ISDN) 


300 


30,000 


300 


30,000 


300 


30,000 


DTSnW-06003-l(draft) V0.0.7 (1998-2) 














Section 8.2 Frequency plan 















1 5 Table 2. Definitions of Upstream and Downstream 



Modulation 


Upstream 


Downstream 


(Document) 1 






G.992.1 


xTU-R to xTU-C 


xTU-C to xTU-R 


TI.413 Cat 1 w/ Analog filters 


ATU-RtoATU-C 


ATU-C to ATU-R 


G.992.2 


xTU-R to xTU-C 


xTU-C to xTU-R 


DMT with only 64 tones | 


xTU-R to xTU-C 


xTU-C to xTU-R 


G.hdsl 


NTU to LTU 


LTU to NTU 


HDSL2 | 


NTU to LTU 


LTU to NTU i 


VDSL (with European ISDN) 


NT to ONU (LT) 


ONU (LT) to NT-R 


DTS/TM-06003-1 (draft) VO.0.7 (1998-2) 






Notes: 






xTU-R, NTU, NT indicate customer side 






1 xTU-C, LTU, ONU indicate network side 







30 
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Table 3. Activation signals of existing xDSLs 



| Modulation 
(ITU Document Ref. No.) 


Initiator 


Responder 


Comment 


G.992.1 


None - will use handshake procedure 






G.992.2 


None - will use handshake procedure 






T1.4I3 Issue I 


R-ACT-REQ 

34.5 kHz sinusoid with cadence of: 

128 symbols on 
64 symbol @ -2 dBm (~1 6ms) 
64 symbol @ -22 dBm (~l6ms) 

896 symbols off (~22 1 ms) 


C-ACT1 

207 kHz (#48) 
C-ACT2 

190 kHz (#44) 
C-ACT3 

224 kHz (#52) 
C-ACT4 

259 kHz (#60) 




TI.413 Issue 2 


(same as Issue 1) 


( came as issue 1 ^ 




ETS1: ADSL over ISDN 


same as T1.413 but k=42; 
181 125 kHz 


C-ACT2m 

319 kHz (U1A\ 
C-ACT2e 

328 kHz (#76) 




RADSLCAP 


RTU-R transmits RSO+trailer 
Cnseudo noise at svmbol raie\ 

USing OO KJ1Z aJIO OJ IvilZ 


Using 282 kHz and 
306 kHz 




G.hdsl (2B1Q) 


LTU transmits SO 


NTU transmits SO 




G.hdsl (CAP - Annex B) 


LTU transmits CSO 
3 1 50 symbols of pseudo noise at symbol 
rate 


NTU transmits RS0; 
3 150 symbols of 
pseudo noise at 
symbol rate 




I HDSL2 


TBD 






VDSL 

i DTSn*M-06003-l(draft) 






Not defined yet 



10 



15 



20 



With respect to the bands used by ADSL modems, the present invention uses the 
following detailed criteria to select appropriate carriers for the upstream negotiation channel 
and the downstream negotiation channel: 

1. Consider all of the services/families known today (e.g., G.992.1/G.992.2 Annex a, 
Annex B, Annex C, HDSL2); 

2. Upstream and downstream negotiations will not use the same frequencies (i.e.; the 
preferred embodiment does not use echo canceling); 

3. FDM filter implementations (with a few non-essential additions) - e.g., avoid 
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20 



25 



30 



4. 
5. 



6. 



8. 
9. 



10. 
11. 

12. 

13. 



25 



upstream/downstream interleaving; 

Avoid existing Tl .413 activation tones (e.g., tone numbers 8, 44, 48, 52, 60) ; 
G.992.1 Annex a and G.992.2 Annex a use the same upstream and downstream 
carriers. G.992.1 Annex C and G.992.2 Annex C use the same upstream and 
downstream carriers; 

At least one carrier associated with G.992.1 Annex a is the same as the carrier used 
with G.992.1 Annex C. At least one carrier of G.992.2 Annex a is the same as the 
carrier used with G.992.2 Annex C. (For both upstream and downstream); 
The ADSL Annex a downstream band is reduced to tones 37 through 68, based on 
G.992.2; 

Be reasonably robust against Inteimodulation products; 

a grid for decimation (mainly applicable for Annex a and Annex B ). This allow a 
sample clock that is lower than the Nyquist rate to still extract the required 
information, because the folded over signals in the spectrum fall directly on top of 
each other. Since the tones for Annex C have special requirements, they often cannot 
be aligned on the same grid as the Annex a and Annex B tones; 
Higher frequency tones should be spaced farther apart to reduce leakage in the filters; 
In general, there are 3 tones per Annex (however, Annex C has 2 primary tones each 
way, and a third borderline tone); 

Tones between 14 and 64 should not be transmitted in a TCM-ISDN environment; 
and 

Avoid (if possible) RADSL activation frequencies. Thus, in the upstream carrier, 
avoid 68 kHz (~#16) and 85 kHz (-#20). In the downstream carrier, avoid 282 kHz 
(-#65) and 306 kHz (-#71). 
Based on the above discussion, a preferred Embodiment #1 uses the following carriers: 



Family / Direction 


Tone Index 


Comment 


4.3 k Upstream 


9,11,13,21,33, 37,41 


(Annex a and B tones use the grid 4N+ 1 ) 


4.3 k Downstream 


6,7,(26), 50,58,66,74, 90, 114 


(Annex a and B tones use the grid 8N+2) 


4 k family 


Reserve Tone area 2-5 





A preferred Embodiment #2 uses the following carriers: 
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Family / Direction 


Tone Index 


Comment 


4.3 k Upstream 


9, 11, 15, 23, 35, 39 


(Annex a and B tones use the grid 4N-1) 


4.3 k Downstream 


6, 7, (26), 50, 58, 66,74, 90,114 


(Annex a and B tones use the grid 8N+2) 


4 k family 


Reserve Tone area 2-5 





5 A preferred Embodiment #3 uses the following carriers: 



Family / Direction 


Tone Index 


Comment 


4.3 k Upstream 


9,12,21,27,33, 36, 39 


(All tones use the grid 3N) 


4.3 k Downstream 


6, 7, (26), 50, 58, 66, 74, 90, 114 


(Annex a and B tones use the grid 8N+2) 


4 k family 


Reserve Tone area 2-5 





A preferred Embodiment #4 uses the following carriers: 



Family / Direction 


Tone Index 


Comment 


4.3 k Upstream 


7, 9, 17,25, 37,45, 53 


(Annex a and B tones use the grid 4N+1) 


4.3 k Downstream 


12,14, 40, 56, 64, 72, 88, 96 


(Annex a and B tones use the grid 8N) 


4 k Upstream 


3 




4 k Downstream 


5 
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Table 4. Carrier Preferred Embodiment #1 



Up j Down 



Upstream 



Downstream 



Up- 



A voids 



Dn- 



Avoids 



18 



16, 



20 



HDSL2(2-3)| 



Anx. a 
Anx. B 



13 



21 



33 37 41 



Anx.C 



9 11 13 



HDSL2 5(4-5) 
i 

Anx. a ! 



•2j 
i 

si 



Anx. B_ 
Anx. C 



Note 6 



6 7} 



Index 



2,3 



Up- ^ 
HDSL2 5 



Anx. a 
Anx. B 



4,5 



7|3 



13 



16, 



20 



21 



26 



31 



37 



41 



65 



71 



44 48 52 60 



Note 7 



50 58 



66 



74 90 114 



66 



74 



44 



48 



50 



52 



58 



60 



63 



65 



66 



68 



71 



74 



90 



1 14 255 



Anx.C j 
r- 



Dn- 

HDSL2 
Anx. a 
Anx. B 
Anx. C 



;r6 ^ 



255 



■■^;:-:i3; 



Comments on the selected carriers: 

1 . The upstream and downstream carriers are completely separated; 

2. The upstream and downstream bands of the existing T1.413 activation tones are 
preserved; 

3. Annex B allows the optional use of tones below number 33, in which the ATU-x may 
be able to use some but not all of the carriers originally designated for Annex a; 
Annex B upstream band and Annex a downstream band essentially overlap, so the 
common band was divided between the two requirements; 
The tones associated with Annex a and B are set along a common grid; 



4. 



5. 
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6. * Tone 26 may optionally be used for downstream transmission, so that a much lower 

frequency could be used in situations in which high frequency line attenuation exists. 

However, since it is in the midst of the upstream band, certain filter implementations 

may preclude it's usage; 
1. Tone 74 falls in the null of TCM-ISDN spectrum, so there is some positive SNR there 

and it is in common with Annex B; 

8. Tone 74 was selected as the frequency for Annex B's C-ACT2m; and 

9. The band to allocate Annex B upstream tones is very narrow. Using 3 carriers places 
the two outer carriers very near the band edge. If 2 carriers are sufficient, they could 
have much better placement In that case, the appropriate upstream grid is 4N-1 and 
all of the revised upstream carrier values are shown in Table 5. 

Table 5. Upstream Carrier Preferred Embodiment #2 





Down 


Upstream | Downstream 


UP Avoids 




8 16 20 j 


HDSL2 






Anx. A 




11 15 23 




Anx. B 




35 39 




Anx. C 




9 11 










Index 





15 



20 



Table 6. Upstream Carrier Preferred Embodiment #3 





Down 


Upstream 




UP Avoids 




8 16 20 




HDSL2 








Anx. A 




9 12 21 27 




Anx. B 




, 33 36 39, 




Anx. C 




9 12 
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Table 7. Carrier Preferred Embodiment; #4 
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j 


j 56 64 


Anx. B 
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j 72 88 96 


Anx. C 


12 14 







1 
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j 64 
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i 2 |m| 
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25 Although Tables 4-7 describe preferred embodiments, it is understood that other 

sets of frequencies can be used for other environments, while still conforming to the 
selection criteria described in this invention. 

The frequencies of the carriers are derived by multiplying a base family frequency 
(e.g., 4.3125 kHz, or 4.000 kHz) by the carrier index. To achieve robustness, multiple 

30 carrier symbols are used for each data bit. The 4.0 kHz family, designated as family B, 
achieves a bit rate of 800 bits/s by dividing the 4000 symbols/sec rate by 5. The 4.3125 
kHz family, designated as family a, achieves a bit rate of 539.0625 bits/s by dividing the 
43 1 2 . 5 symbols/sec rate by 8 . 

In the above carrier selection embodiments for the ADSL bands, several xDSL 

35 requirements were simultaneously examined. It is also prudent to be aware of the spectrum 
used by VDSL modems. However, as of the time of this invention, VDSL transmission 
techniques have not been finalized. Thus, it is advisable to consider the following criteria 
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and considerations when selecting carriers for use with VDSL devices (modems): 

1 . Some VDSL splitter designs begin the HPF roll-off at approximately 600 kHz. As 
a result, some carriers should be above 600 kHz (e.g., ADSL tone #140). Other 
splitter designs roll-off at approximately 300 kHz (e.g., ADSL tone #70). Thus, 
carriers above those frequencies would be needed; 

2. Although there is discussion of an ADSL-compatible mode of VDSL which ensures 
no interference to ADSL lines, by significantly reducing power in the carriers below 
1.1 MHZ, a VDSL device can transmit carriers in compliance with the ADSL PSDs. 
Thus, care should be taken not to introduce performance degradation to existing 
services, and in particular, ADSL service; 

3. In this regard, current VDSL proposals call for carriers to be spaced at 21 .625 kHz 
and 43.125 kHz. However, it is likely that devices will initiate in the 43.125 kHz 
mode, so carriers with a grid of 43. 125 kHz is preferred; 

4. Carriers should be below 3 MHZ (equivalent to ADSL tone #695), so that they can 
be detected on the longest of VDSL capable lines; 

15 5. Carriers should avoid known HAM radio bands, such as, for example, 1 .8-2.0 MHZ 
(which is equivalent ADSL tones #417 - #464) in North America, or 1.81 - 2.0 MHZ 
in Europe; 

6. Carriers should be selected so as to avoid interference from AM radio stations; 

7. VDSL may employ Time Division Duplex (TDD) techniques. Accordingly, upstream 
20 and downstream separations need not be so strict; 

8. Signals above 1 . 1 MHZ m the VDSL band should be transmitted in synchronism with 
the ONlTs chosen superframe structure, in order to avoid Near End Crosstalk (NEXT) 
into the other TDD VDSL lines in the binder; and 

9. At least one set of carriers should be inside the VDSL spectrum plan. 

25 Based on the above, preferred carriers for VDSL, according to the present invention, 

are as follows: 

Downstream Grid = (ADSL downstream grid) x (VDSL grid) = (8N+2) x (10) 

- 100, 180, 260, 340, etc. 
Upstream Grid = (ADSL upstream grid) x (VDSL grid) = (4N-1) x (10) 
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- 350, 390, 470, 510, 550, etc. 

The implicit channel probing feature of the present invention can be used to assess the 
characteristics of the communication channel while concurrently transmitting information 
over the communication channel. 

Channel probing is performed implicitly by observing all of the initializing carriers 
5 sent during the activation sequence, and to verify which carriers were sent, by reading the 
corresponding bits indicated in Tables 23 and 24. During the reception of unmodulated 
carriers, the xTU-C, using the negotiation data receiving section 52, and the xTU-R, using 
the negotiation data receiving section 56, monitor the communication channel (line) to 
perform a spectrum analysis of the signal to calculate spectrum information. The accuracy 
10 of the implicit channel probing need not be precise; it is only necessary to obtain a rough 
estimate of the SNR in the channel. An xTU-X alters (changes) it f s modulation and 
parameters selections based on the contents of a CL/CLR message exchange and the SNR 
from the implicit channel probe. 

Another problem addressed by the current invention relates to the use of too many 
15 carriers, or the use of too much transmission power, during an initialization procedure. In 
some environments, it is necessary to reduce the number of carriers used to transmit 
negotiation information in order to be spectrally polite. In such cases, it is difficult to 
determine which tones the receiver is actually receiving. 

According to a first example of the instant invention for reducing the number of 
20 carriers, referred to as a Pair Phase Reversal example, upstream and downstream tones are 
paired. When an xTU-x receives a tone from a particular pair, it transmits phase reversals 
on it's corresponding mate (pair) before beginning a modulated carrier. 
However, this example exhibits the following limitations: 

1 . One tone of the pair mate might not be usable because of bridge taps or interference; 
25 thus, the other pair mate would be idle; and 

2. The carriers cannot always be uniquely paired. 

a second example of is referred to as a Modulate Carrier Before Messages example. 
After sending an unmodulated carrier and before sending a modulated carrier, messages 
begin with flags, the xTU-X modulates all of it's carriers to indicate which carriers it is 
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receiving. Codes can be created by transmitting concatenated 50% duty cycle patterns of l's 
and O's, with different lengths indicating different carriers. The fixed duty cycle allows 
reception without octet synchronization. 

However, this example exhibits the following limitations: 
1 . The scheme is not bit or time efficient; 
5 2. It would be preferable to octet-synchronize first and then send the information in a 
digital message; 

3. This scheme increases the time required for the activation sequence; and 

4. This coding scheme does not include error correction. 

a third example is referred to as a Carriers Used and Request Transmit scheme. Based 
1 0 upon the limitations of this scheme (discussed below), example three is the preferred scheme. 
Carriers to be used in a subsequent session are negotiated via octets in message transactions. 

During an initial state, every applicable carrier transmits CL/CLR messages, a list of 
transmitted carriers is indicated in Table 23 and Table 24. Parameters in the CL/CLR 
messages used to determine (negotiate) which carriers to use for subsequent messages are 
15 shown in Table 34 and Table 35. The number of transmitted carriers may be reduced in the 
same transaction, such as, but not limited to, MR, MS, ACK, NAK messages in the same 
transaction. The number of transmitted carriers may also be reduced in subsequent sessions 
and transactions that initialize with MS or MR messages. As with MS for MS message 
contents and states, the xTU-X uses some memory to save the usable carrier information. 
20 If a channel impediment, such, as but not limited to, an interferer or a bridge tap arises 

later, an initialization timeout from the initiating xTU-X allows all of the possible tones to 
be used from the initiating xTU-X. 

In their initial states, the xTU-R and xTU-C are encouraged to transmit as many 
carriers as possible, in order to determine whether any common carriers exist a pair of 
xTU-R and xTU-C negotiate using predetermined procedures, defined above, to specify the 
transmission of a reduced number of carriers for subsequent messages and subsequent 
initializations. 

If an xTU-X has been instructed to reduce the number of carriers in the midst of 
completing a transaction, the xTU-X only reduces the carriers when it is in the process of 



25 
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transmitting flags. After the transmission of a complete flag, the xTU-X transmits an 
unmodulated carrier on the redundant carriers for a period of two octet times before stopping 
transmission on the redundant carriers. 

If an xTU-R and xTU-C have negotiated to use a reduced set of initialization carriers 
by the procedures defined above, the reduced set of carriers shall be used for a subsequent 

5 initialization. If an anticipated response is not received within time I*! , prior instructions 
from the other xTU-X to reduce the number of carriers are ignored and the initialization 
scheme re-commences. 

Either the central office (xTU-C) system 2 or the remote (xTU-R) system 4 may 
initiate modulation channels. The negotiation data transmitting section 50 of the remote 

10 system 4 transmits the upstream negotiation data to the negotiation data receiving section 52 
of the central system 2. The negotiating data transmitting section 54 of the central system 
2 transmits the downstream negotiating data to the negotiation data receiving section 56 of 
the remote system 4. After the negotiation modulation channels have been established, the 
remote station is always considered the initiating modem in terms of the transaction 

15 messages. Likewise, the central office terminal is thereafter referred to as the responding 
station. 

A discussion of the initiation by the xTU-R will now be described, followed by a 
discussion of the initiation by the xTU-C. 

The initiating xTU-R transmits unmodulated carriers selected from either one or both 

20 families of the Upstream group, via negotiation data transmitting section 50. When the 
negotiation data receiving section 52 receives the carriers from the xTU-R for a 
predetermined period of time (at least 200 ms in the preferred embodiment), the responding 
xTU-C transmits unmodulated carriers, via negotiating data transmitting section 54, selected 
from only one family of the Downstream group. After receiving the carriers using 

25 negotiation data receiving section 56 from the xTU-C for the predetermined period of time 
(e.g., at least 200 ms), the xTU-R DPSK modulates, using negotiation data transmitting 
section 50, only one of the family of carriers and transmits a predetermined flag (e.g., 7E, 6 ) 
as data. If the xTU-R initiated with carriers selected from both families, the xTU-R stops 
transmitting carriers from the other family before it begins modulating carriers from the 
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selected family. After receiving the flag, via negotiation data receiving section 52 from the 
xTU-R, the xTU-C DPSK modulates only one of the family of carriers (using negotiating 
data transmitting section 54) and transmits flag (e.g., 7E 16 ) as data. 

To facilitate the finding of a common set of carriers (if they exist), if an xTU-C 
receives carriers of a family that it cannot transmit, it nevertheless responds by transmitting 
5 carriers from a family it is capable of transmitting. This allows the xTU-R to detect the 
presence of the xTU-C, and, if it has the capability to do so, attempt an initiating procedure 
with a different carrier family. 

In the disclosed embodiment, the xTU-C and the xTU-R monitor the line for existing 
services prior to transmitting carriers, to avoid interfering with existing services, using the 
1 0 negotiation data receiving sections 52 and 56, respectively. 

The xTU-C transmits identical data, with identical timing on any and all downstream 
carriers. The xTU-R transmits identical data with identical timing on any and all upstream 
carriers. 

The initiating xTU-C transmits unmodulated carriers selected from either one or both 
15 families of the Downstream group using the negotiation data transmitting section 54. After 
receiving the carriers, using negotiation data receiving section 56, from the xTU-C for (in 
the preferred embodiment) at least 200 ms, the responding xTU-R transmits unmodulated 
carriers using the negotiation data transmitting section 50, selected from only one family of 
the Upstream group. After the carriers are received for at least 200 ms by the negotiation 
20 data receiving section 52 of the xTU-R, the xTU-C begins DPSK modulating only one of the 
family of carriers using the negotiating data transmitting section 54, and transmits ones (FF l6 ) 
as data. If the xTU-C is initiated with carriers selected from both families, the xTU-C stops 
transmitting carriers from the other family before it begins modulating carriers from the 
selected family. After receiving ones from the xTU-C, the xTU-R DPSK modulates only one 
25 of the family of carriers and transmits flags (7E I6 ) as data. After the flags are received from 
the xTU-R, the xTU-C DPSK modulates only one of the family of carriers and transmits 
flags (7E, 6 ) as data. 

In order to facilitate the finding a common set of carriers (if they exist), if the xTU-R 
receives carriers of a family that it cannot transmit, it nevertheless responds by transmitting 
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carriers from a family it is capable of transmitting. This allows the xTU-C to detect the 
presence of the xTU-R and attempt an initiation with a different carrier family, if it has the 
capability to do so. 

According to the instant invention, the xTU-C and the xTU-R monitor the 
communication line (using the negotiation data receiving sections 52 and 56, respectively), 
5 for existing services prior to transmitting carriers, in order to avoid interfering with existing 
services. 

The xTU-C transmits identical data with identical timing on any and all downstream 
carriers. The xTU-R transmits identical data with identical timing on any and all upstream 
carriers. 

10 In the present invention, an error recovery mechanism comprises (but is not limited 

to) the transmission of an unmodulated carrier of ones (FF 16 ), or flags (7E J6 ) that shall not 
exceed, for example, a time period of 1 second. An xTU-x may restart the initiation 
procedure or may optionally start alternative initiation procedures. 

If only one communication device in the communication link implements the present 

1 5 invention's preferred activation method, a high speed communication may not be possible. 
The following describes mechanisms to fallback (or escape) to legacy communication 
systems, such as, but no limited to, legacy DSL systems or voiceband communication 
systems. Fallback to xDSL systems will be described first, followed by a description of the 
voiceband fallback procedures: 

20 1 . Fallback Methods To Legacy xDSL Modulations 

Some legacy xDSL systems (examples of which are shown in Table 3) do not 
implement the present invention. The present invention includes procedures to fallback to 
a legacy xDSL activation method. The present invention is intended to be a robust 
mechanism for activating a multiplicity of xDSL modulations in the presence of unknown 

25 equipment with unknown transceiver PSDs. The activation of regional standards (i.e., legacy 
devices) can be handled by two different methods: an implicit method (e.g., activation via 
escape), or an explicit method (e.g., activation via nonstandard facilities or standard 
information). Both methods are used to cover the multitude of initialization methods. 

The activation via escape method facilitates the startup of devices prior to the present 
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invention beginning the negotiation modulation. This allows the startup of devices which, 
for example, implement Annex a, B, or C of a predetermined communication standard (with 
differing PSDs) and a legacy xDSL system, such as, but not limited to Tl .413. The present 
invention monitors several different frequency bands using xTU-C's data receiving section 
52 or xTU-R's data receiving section 56. Thus, a device that also supports a regional 
standard (such as, for example, T1.413) can concurrently (or nearly concurrently) monitor 
for the regional standard activation signals while monitoring for the activation signals of the 
present invention, a procedure for interworking with the ANSI Tl .413 protocol is shown in 
Table 8. 

Table 8. Escape Activation with T1.413 Devices 



Device: Capabilities 


Algorithm 


ATU-C TI.4I3 


Waits for R-ACT-REQ, 

Ignores present invention activation signals 

Initiates TI.413 when receives R-ACT-REQ 


ATU-C T1.413& 

present invention 


Waits for R-ACT-REQ or present invention initiating tone(s) 
Initiates as appropriate 


ATU-R TI.413 


Transmits R-ACT-REQ and waits for C-TONE or C-ACT 
Ignores any present invention activation signals from the ATU-C 


ATU-R TI.413 & 

present invention 


Transmits present invention activation signals. 

If no response to present invention activation signals, transmits R-ACT-REQ 



The activation via non-standard facilities or standard information embodiment allows 
the interworking of devices after the initialization of the handshake modulation, by indicating 
the legacy communication system in a message. The message may use either a non-standard 
information (NS) field or a Standard Information (S) field. 

The present invention allows the transmission and reception of a non-standard 
message that indicates a different modulation. Regional standards can be explicitly 
negotiated through non-standard facilities. 

The present invention also provides for the transmission and reception of a standard 
information message that indicate a different modulation. Regional standards can be 
explicitly negotiated through a code point in the standard information field. 

It is understood that other DSL communication systems, such as, but not limited to, 
for example, RADSL, can be negotiated using the same explicit and implicit methods 
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discussed above for Tl .413, without departing from the spirit and/or scope of this invention. 
2. Fallback Methods To V oiceband Modulations 

Fallback methods for voiceband modulations are similar to the fallback methods 
described above for xDSL modulations; that is, both explicit and implicit methods exist. 
The initial signals for a voiceband modulation are specified in ITU-T 

5 Recommendation V.8 and ITU-T Recommendation V.8bis. In the explicit method, after the 
V.8 or V.8bis code points are selected in an MS message, acknowledged with an ACK(1) 
message, and the present invention has executed (been completed), the V.8 or V.8bis 
procedures begins. The xTU-R takes on the roll of a V.8 calling station and the xTU-C takes 
on the roll of a V.8 answering station. 

10 In the implicit method , if an xTU-X initiates a handshake session by transmitting 

negotiating tones but does not receive a response from a possible xTU-X at the other end of 
the communication channel 5, the initiating xTU-X may assume that the other xTU-X does 
not support a high speed communication, and may then switch to initiating a communication 
using voiceband procedures such as V.8 and V.8bis. 

15 The instant invention also addresses the prior art problem of having long or 

complicated initialization transactions when either communication device in the 
communication link needs to transmit data. 

In general, the xTU-C is usually always ON, or will have been turned ON before the 
xTU-R is turned ON. The xTU-R can always remain ON, but it is more likely that there will 

20 be periods in which the xTU-R is turned OFF or placed into a "sleep" mode (a mode in 
which the xTU-R is placed in a standby mode to minimize electrical power consumption). 
If the xTU-R is in the sleep mode, the central side needs to "wake up" the xTU-R before a 
data transmission can occur. Four basic transactions for accomplishing this are described in 
Table 9. 

25 
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Table 9. Four Basic Transaction Needs 



10 



15 





Description 




Time 


• very first time initialization of a 
dedicated circuit 

• typical initialization by a mobile 
unit 


• ATU-R initiates modulation 

• full capabilities exchange 


Remote 
Reestablish 


• reestablish a previously negotiated 
operating mode 


• ATU-R initiates modulation 

• reconfirmation of previous mode 
through minimal exchange 


Central Push 
(First Time) 


• The network side wishes the ATU-R to 
activate in order for the network to 
deliver a "push" service. 


• ATU-C initiates modulation 

• full capabilities exchange 


Central Push 
Reestablish 


• Push application desires to reestablish. 


• ATU-C initiates modularion 

• typically occurs after a previous full 
capabilities exchange 

• minimal exchange 



Since the xTU-R will always send the first message of a transaction, and the first 
message should be as meaningful as possible when the xTU-R initializes the modulation, the 
present invention uses a preferred initialization protocol scheme shown in Table 10. 
Alternatively, an initialization protocol scheme illustrated in Table 11 may be used. 
However, it is understood that variations to these transactions may be made without 
departing from the spirit and/or scope of the instant invention. 



Table 10. Transactions Preferred Scheme #1 



20 



25 









Transaction sequence 


n 


Name 


xTU-R- 


xTU-C- 


xTU-R- 


xTU-C- 


xTU-R- 


z 




CLR 


CL 


MS 


ACK/NAK 




Y 


Reestablish 


MS 


ACK/NAK 








W 


Central Push First Time 


RC 


CLR 


CL 


MS 


ACK/NAK 


X 


Central Push Reestablish 
Where! 


RC 


MS 


ACK/NAK 







CL 


Transmit a Capabilities List ~~ ' " " ' 

This message conveys a list of possible modes of operation of the transmitting station. 


CLR 


iransmit a Capabilities List and Request the other unit to also transmit a capabilities list 

This message conveys a list of possible modes of operation of the transnuttmg station and also requests 

the transmission of a capabilities list by the remote station. 


"ms 


Mode Select - specify the intended mode. 

This message requests the initiation of a particular mode of operation m the remote station. 
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ACK 


Acknowledge the selected mode. 

ACK(l): This message acknowledges receipt of an MS message and terminates a 
transaction. It may also be used to acknowledge receipt of part of a CL-MS message 
combination and request transmission of the remainder of the message combination. 
ACK(2): This message acknowledges receipt of a CL, CLR or MS message and requests the 
transmission of additional information by the remote station, providing the remote station 
has indicated that additional information is available. 


NAK 


Not Acknowledge the selected mode 

This message indicates that the receiving station is unable to interpret a received message or to invoke the 
mode requested by the transmitting station. Four NAK messages are defined: 

NAK(l) (a.k.a. NAK-EF) indicates that the receiving station is unable to interpret the 
received message because it is an Errored Frame; 

N AK(2) (a.k.a. NAK-NR) indicates that the receiving station is temporarily unable to invoke 
the mode requested by the transmitting station; 

NAK(3) (a.k.a. NAK-NS) indicates mat the receiving station either does not support or has 
disabled the mode requested by the transmitting station; and 

NAK(4) (a.k.a. NAK-NU) indicates that the receiving station is unable to interpret a 
received message. 


RC 


(a.k.a REQ) Revert control of the transaction to the xTU-C 
The message tells the xTU-C to take control. 


MR 


This message requests the transmission of a mode select message by the remote station. 



5 Although there are names and scenarios associated with the transaction, the names 

should merely be considered as informational in nature. 
All messages in a transaction are required. 

The RC message contains only one bit of information. Setting the bit to "1 " represents 
that the xTU-C was "surprised" by the push request, or is in a state of confusion. In this 
1 0 situation, it is recommended (but not mandated) that the xTU-C use transaction X instead of 
W. 

MS always includes the desired mode. 

If a xTU-R NAKs in a transaction X but wishes to keep trying, it shall send NAKQ 
and then transaction Z. 

15 On the other hand, if an xTU-C NAKs, the xTU-R should send RC to start transaction 

XorW. 

The following is noted in the situations where the xTU-C has initiated the modulation: 



iSOOCtD: <WO 9950967A1_I_> 



WO 99/50967 PCT/US99/06986 

40 

1 . If the xTU-R is prepared for the xTU-C to dominate, transaction X or W should be 
utilized. This should be the typical case when the ATU-C initiates the modulation; 

2. However, if the xTU-R is to have equal control, it should use transaction Z; 

3. Although transaction Y could be used, it is overly presumptuous on the part of the 
xTU-R; and 

5 4. The initiation of modulation by the xTU-C can also be used in conjunction with a 
power management system. 

Table 11. Transactions Preferred Scheme #2 



Transaction number 


xTU-R 


xTU-C 


xTU-R 


A (same as Y) 


MS- 


ACK/NAK 




B (same as X) 


MR- 


MS- 


ACK/NAK 


C (modification of Z and W) 


CLR- 


CL- 


ACK/NAK 



All permitted transactions will now be described. 

Transactions involving the use of messages CL and CLR permit a transfer or 
exchange of capabilities between the two stations. Transactions involving the use of message 
MS allow a specific mode to be requested by either station and permit the other station to 
accept or decline the transition to the requested mode. Transaction a or B are used to select 
an operating mode without first establishing their common capabilities. Transaction C is 
used to exchange information about each station's capabilities. Transaction B is intended 
to allow the responding station to take control of the outcome of the transaction. 

Figs. 4 and 5 illustrate state transition diagrams for a second transaction embodiment. 
The state transition diagrams show state information (e.g., the state name and current 
transmitted message) and transition information (e.g., the received message that caused the 
state change). In Figs. 4 and 5, message names followed by an asterisk (*) indicate that the 
state transition may be taken upon the reception of a complete message, or upon the reception 
of one or more segments of the message. 

When a message is received with the "additional information available" parameter set 
to binary ONE in the identification field, the receiving station may send an ACK(2) message 
to request that further information be sent When the ACK(2) message is received, further 
information is sent. The transmission of signals associated with a selected mode begins 
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immediately after the transmission of ACK( 1 ). 

When a station receives an MS message requesting a mode that it is unable to invoke, 
the station responds by sending a NAK. If an invalid frame is received in any state, the 
receiving station sends a NAK(1) and immediately returns to an Initial State. If an xTU-X 
has transmitted a message, but is not receiving flags or valid message data from the other 

5 xTU-X, the error recovery procedures (described above) apply. If an xTU-X has transmitted 
a message and is receiving flags, it waits for a predetermined period of time, for example, 
1 second, before re-transmitting the same message. If the xTU-X has transmitted the same 
message a certain number of times (e.g., 3 times) without receiving a valid message response 
from the other xTU-x, the transmitting xTU-X transmits a Hangup message and stops 

10 transmitting the carrier. If desired, the xTU-x may restart the initiation attempt or start 
alternative initiation procedures. 

The maximum number of octets in any Information Field is 64. If the information 
exceeds this limit, the remainder of the information may be contained in subsequent 
messages. To indicate that further information exists, an "Additional Information Available" 

15 parameter is set to binary ONE in the identification field of the transmitted message. This 
information, however, shall only be sent if, on receiving the message, the remote station 
sends an ACK(2) message requesting further information. 

Where non-standard information is present in the information field, the standard and 
non-standard information may be conveyed in separate messages. If the information to be 

20 conveyed in the CL message cannot be conveyed in a single message, and the "Additional 
Information Available" parameter is set to binary ONE, a response is required from the 
receiving station in order for the transmitting station to complete transmission of the 
combined CL-MS messages, irrespective of whether the additional information is to be sent. 
In this case, an ACK(l) shall be sent if no further information is required. 

25 The current invention also addresses the desirability of transmitting information in 

additional to the equipment capabilities (e.g, channel information, service parameters, 
regulatory information, etc.) during the negotiation procedure. In this regard, the present 
invention contains several different and additional types of information, as compared to 
V.8bis and V.8. The types of information emphasize service requirements instead of 
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"application groups". It is noted that the types of information are merely examples of the 
types and methodology of parameter exchange, and thus, modifications (variations) may be 
made without departing from the spirit and/or scope of the invention. 

The preferred embodiment of the present invention has the general organizational 
structure shown in Table 12. Modulation independent information is presented in an 
"Identification" field, and modulation dependent information is presented in a "Standard 
Information" field. In general, service parameters and channel capabilities information are 
independent of the various xDSL modulations. The overall composition of messages 
according to a first example is shown in Table 13, while Table 14 illustrates a second 
example. 

Table 12. Information Organization Structure 



30 



Identification ( Service Parameters/ Channel Capabilities) NPar(l) (No sub-parameters) 
Identification ( Service Parameters/ Channel Capabilities) SPar(l) (sub-parameters) 

Message Type and version 

Vendor Identification using T.35 codes 

Amount/type of bandwidth 

number of data channels desired 

known splitter information 

spectrum usable frequencies - generalization of FDM and overlapped spectrum 
carrier families, groups, and tone numbers being transmitted 



Standard Information (Modulations/protocols) NPar(l) 
Standard Information (Modulations/protocols) SPar(l) 
Which type ofxDSLetc 

Regional considerations (i.e,, use of a specific Annex in a Recommendation) 
Protocol information error correction, data compression etc. 



• Non-standard Information 
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Table 13. Overall Message Composition (Embodiment #1) 



10 





Identification 






Standard 
Information 


Non Standard 
Information 




Message 


Country Code 


Service & 


Modulations & 






Type& 


Provider Length 


Channel 


Protocols available 






Version 


Provider Code 


parameters 


(? octets) 




Messages 


(1 octet) 


(1+1+L octets) 


(? octets) 




(3+M+L octets) 


RC 


Y 


Y 








CLR 


Y 


Y 


Y 


Y 


as necessary 


CL 


Y 


Y 


Y 


Y 


as necessary 


MS 


Y 


Y 


Y 


Y 


as necessary 


ACK 


Y 


Y 








NACK 


Y 


Y 


* 


* 





Notes: * NACK includes the reason for the NACK by setting the bits of the offending parameters. 



Table 14. Overall Message Composition (Embodiment #2) 



15 



20 







Identification 




Standard Information 


Non Standard 
Information 




Message Type 
& 


Vendor ID 


Service & 
Channel 


Modulations & 
Protocols available 


l+£(7 + M,) 


Messages 


Revision 




parameters 




octets 




(2 octets) 


(8 octets) 






MR 


X 










CLR 


X 


X 


X 


X 


as necessary 


CL 


X 


X 


X 


X 


as necessary 


MS 


X 




X 


X 


as necessary 


ACK 


X 










NAK 


X 










REQ 


X 











The following describes the organizational details within each category. 
Parameters specific to a given xDSL modulation should always appear under the 
30 appropriate modulations category. Of those modulation parameters, some of them might be 
more general than others, and can have higher positions in the NPars/SPars tree. 

Parameters that are negotiated in T 1.4 13 are also negotiated in the present invention 
(with the exception of Vendor ID, which uses T.35 codes). However, there are a few cases 
when related parameters need to be negotiated by the present invention: 
35 • If the optionality of the parameters in G.992. 1 differ from Tl .413; 
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• If the parameter actually needs to be negotiated instead of just indicated; or 

• If a general preference about a class of parameters needs to be indicated. 

If the parameter is very general, it should be negotiated in the Service Parameters 
octets on the Identification field. If the parameter is fairly closely related to the modulation, 
it should be negotiated in the 2 nd level of the modulation's standard information octets. Even 
5 if these modulation parameters are fairly similar among various modulations, they are coded 
separately for each modulation. Also, other xDSL modulations, such as, for example, VDSL, 
have some very different parameters, making it very difficult to have one large list of 
parameters trying to satisfy all of the xDSL requirements and capabilities. As a result, there 
is some redundancy in the modulation parameters, in much the same way that redundancy 
10 exists with V.8bis. Further, many of the parameters under the various applications are 
identical. 

Three types of parameters/options exist; manufacturing, provisioning and negotiated 
options. 

1. Manufacturing Options 
15 Manufacturing options are defined as optional portions of a specification that a 

manufacturer includes/chooses in the product design. An example of a manufacturing option 
is to employ EC vs. FDM. Manufacturing options must be disclosed and acknowledged in 
the startup, since a communication would be impossible without commonality between the 
various devices. 
20 2. Provisioning Options 

Provisioning options are defined as optional capabilities that are in some way fixed 
a priori. An example of a provisioning option is the Loop timing at the CO that is required 
to be mastered by either the CO or the CP. The CO capability is normally fixed by a priori 
decision prior to the negotiation. It is noted that this option can be merged into either the 
25 manufacturing or negotiated options. As a result, only a few options are in this category. 
3, Negotiated Qptigns 

Negotiated options are defined as an option in which an item must be selected from 
a list of (mandatory available) options. An example of a negotiated option is the data 
transmission rate. In negotiated options, the transmission rate is made peer to peer. 
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The information coding format for the present invention will now be described with 
respect to Tables 15-45. The discussion provided with respect to Tables 15-18 are provided 
as background information. Tables 20-45 are directed to the features of the instant invention. 

The basic format convention used for messages is illustrated in Fig. 6. Bits are 
grouped into octets. The bits of each octet are shown horizontally and are numbered from 
5 1 to 8. Octets are displayed vertically, and are numbered from 1 to N. The octets are 
transmitted in ascending numerical order. Within an octet, bit 1 is the first bit to be 
transmitted. 

For fields which are contained within a single octet, the lowest numbered bit of the 
field represents the least significant bit (2°). When a field spans multiple octets, the lowest 
1 0 numbered bit of the field in the highest numbered octet containing the field represents the 
least significant bit (2°). The order of the bit values within each octet increases as the bit 
number increases. The order of the bit values from octet to octet increases as the octet 
number decreases. Fig. 7 illustrates a field which spans two octets. 

An exception to this convention is the Frame Check Sequence (FCS) field, which 
15 spans two octets. In this case, the order of the bit values within the octets is reversed. That 
is, bit 1 of the first octet is the MSB and bit 8 of the second octet is the LSB (see Fig. 8). 

Messages of the instant invention use the frame structure shown in Fig. 9. Messages 
start and end with a standard HDLC flag octet (0111111 0 2 ), as defined in ISO/IEC 3309. 
The Frame Check Sequence (FCS) field is defined in ISO/IEC 3309. Transparency using the 
20 Octet stuffing method is defined in ISO/IEC 3309. 

The message information field consists of three components; an identification field 
(I), followed by a standard information field (S); and an optional non-standard information 
field (NS). The general structure of the message information field is shown in Fig. 10. 

In both the identification (I) and the standard information (S) fields, most of the 
25 information to be conveyed consists of parameters relating to particular modes, features or 
capabilities associated with the two stations. In order to encode these parameters in 
accordance with a consistent set of rules; and allow future extension of the parameter list in 
a way that permits present and future implementations of the present invention to correctly 
parse the information field, the parameters are linked together in an extensible tree structure. 
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The order in which the parameters in the tree are transmitted and the use of delimiting bits 
which enable the tree to be reconstructed at the receiver will be described in the rules set out 
below. 

Parameters (Pars) are classified as (1) NPars - meaning, parameters which have no 
subparameters associated with them, and (2) SPars - meaning parameters which have 
5 subparameters associated with them. The general structure of this tree is as shown in Fig. 
1 1 . At level 1, which is the highest level of the tree, each SPar has a series of Pars (NPars 
and possibly SPars) at level 2 in the tree associated with it. Similarly, at level 2 in the tree, 
each SPar has associated with it a series of NPars at level 3 in the tree. 

Parameters are binary encoded, and transmitted serially. Parameters of the same type 
10 (i.e., level, classification and association) are transmitted sequentially, as a block of data 
consisting of an integral number of octets. The transmission order of NPars and SPars is 
specified in Fig. 12. {Par(2) n } indicates a set of level 2 parameters associated with the n'th 
level 1 SPar, and consists of NPar(2) n parameters and possibly SPar(2) n parameters. 
{NParP)^} indicates a set of level 3 NPars associated with the m'th level 2 SPar, which 
15 in turn is associated with the nth level 1 SPar. The transmission of parameters begins with 
the first octet of NPar(l) and ends with the last octet of Par^V 

The use of delimiting bits is illustrated in Fig. 12. At least one bit is defined as a 
delimiting bit within each octet of an information block. This is used to define the last octet 
in the block. A binary ZERO in this bit position indicates that there is at least one additional 
20 octet in the block. A binary ONE in this bit position indicates the last octet in the block. 

Bit 8 is used to delimit the {NPar(l)} block, the {SPar(l)} block, and each of the 
Par(2) blocks. There are ,f N" Par(2) blocks, one for each of the capabilities in the {SPar(l)} 
block that is enabled (e.g., set to binary ONE). 

Bit 7 is used to delimit each {NPar(2)} block, each {SPar(2)} block, and each of the 
25 associated {NPar(3)} blocks. Fig. 12 indicates that there are "M" NPar(3) blocks, one for 
each of the capabilities in the {SPar(2) n } block that is enabled (e.g., set to binary ONE). M M" 
may be different for each of the Par(2) blocks. 

A Par(2) block may either contain both NPar(2) and SPar(2) octets, or NPar(2) octets 
alone. To indicate that a Par(2) block contains only NPar(2) octets, bits 7 and 8 are both set 
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to binary ONE in the last NPar(2) octet Bits 1 through 7 at level 1 of the tree and bits 1 
through 6 at level 2 of the tree may be used to encode parameters. To allow for compatibility 
with future revisions (developments), receivers shall parse all information blocks and ignore 
information that is not understood. 

In a first embodiment, the identification field consists of three components; a four-bit 
5 message type field (see Table 15), followed by a four-bit revision number field (see Table 
17), followed by a bit-encoded parameter field. 

In a second embodiment, the identification field consists of three components; an 
eight-bit message type field (see Table 16), followed by an eight-bit revision number field 
(Table 18), followed by a bit-encoded parameter field. This general structure is shown in 
10 Fig. 13. 

The message type field identifies the message type of the frame. The revision number 
field identifies the revision number of the current invention to which the equipment 
conforms. The Identification field encompasses information including, but not limited to: 
(1) non-modulation specific information, (2) channel capability information, (3) data rate 

15 information, (4) data flow characteristics, and (5) splitter Information. The Identification 
field comprises several octets of NPar(l)s, SPar(l)s, and NPar(2). NPar(l) and SPar(l) 
octets are always transmitted. NPar(2) octets are transmitted only if the corresponding bit 
in the SPar(l) is a "1". Octets are transmitted in the order shown in Table 19. 

Vendor identification, including, for example, the country code, provider length, and 

20 provider code fields, follows the format of ITU-T Recommendation T.35 and is the same as 
used in the Non-standard field shown in Fig. 15. 
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Table 15. Message type field format Embodiment #1 



Message 
type 


Bit numbers 


4 3 2 1 


MS 
CL 
n r 

ACK(1) 
ACK(2) 


0 0 0 1 
0 0 10 

u U 1 1 

0 10 0 
0 10 1 

V I V 1 


Reserved for ITU-T 
Reserved for ITU-T 


0 110 
0 111 


NAK(l) 
NAK(2) 
NAK(3) 
NAK(4) 


10 0 0 
10 0 1 
1 0 1 0 
10 11 


RC 

Hangup 


110 0 
110 1 


Reserved for ITU-T 
Reserved for ITU-T 


1110 

1111 



20 Table 16. Message type field format Embodiment #2 





Bit numbers 


Message type 


8 


7 


6 


5 


4 


3 


2 


1 


MS 


0 


0 


0 


0 


0 


0 


0 


0 


MR 


0 


0 


0 


0 


0 


0 


0 


1 


CL 


0 


0 


0 


0 


0 


0 


1 


0 


CLR 


0 


0 


0 


0 


0 


0 


1 


1 


ACK(1) 


0 


0 


0 


1 


0 


0 


0 


0 


ACK(2) 


0 


0 


0 




0 


0 


0 


1 


NAK-EF 


0 


0 




0 


0 


0 


0 


0 


NAK-NR 


0 


0 




0 


0 


0 


0 


1 


NAK-NS 


0 


0 




0 


0 


0 


1 


0 


NAK-NU 


0 


0 




0 


0 


0 


1 




REQ-MS 


0 


0 




1 


0 


1 


0 


0 


REQ-MR 


0 


0 




I 


0 


1 


0 


1 


REQ-CLR 


0 


0 




I 


0 


1 


1 


1 



Table 17. Revision Number field format Embodiment #1 



Revision 
number 


Bit numbers 


8 7 6 5 


Revision 1 


0 0 0 1 
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Table 18. Revision Number field format Embodiment #2 



Revision number 


Bit numbers 


8 7 6 5 4 3 2 1 


Revision I 


0 0 0 0 0 0 0 J 



Table 19. Identification Field - Order of Octets 



Name 




N/SType 


Table # | 


Message type field format 






Table 15/ 
Table 16 


Version Type field 




- 


Table 17/ 
Table 18 


Country code 




m 




Provider Length 




- 




Provider code (L octets) 








Identification field - (NPar(l)} coding 




NPar(l) 


Table 20 


Identification field (Capabilities Information)- {SPar(l)} coding - Octet 1 




SPar(l) 


Table 21 


Identification field (Service Requests)- {SPar(l)} coding - Octet 2 




SPar(l) 


Table 22 


Identification Field - (CI) Currently transmitted carriers (NPar(2)} coding - Octet I 




NPar(2) 


Table 23 


Identification Field - (CI) Currently transmitted carriers {NPar(2)} coding - Octet 2 




NPar(2) 


Table 24 


Identification field - (CI) Spectrum first usable frequency (NPar(2)} coding 




NPar(2) 


Table 25 


Identification field - (CI) Spectrum maximum frequency - upstream {NPar(2)} 
coding 




NPar(2) 


Table 26 


Identification field - (CI) Spectrum maximum frequency - downstream (NPar(2)J 
coding 




NPar(2) 


Table 27 


Identification Field - (CI) Splitter Information {NPar(2)} coding - Octet 1 




NPar(2) 


Table 28 


Identification Field - (CI) Splitter Information {NPar(2)) coding - Octet 2 




NPar(2) 


Table 29 


Identification field - (SR) Data rate Amount (Average) {NPar(2)} coding - Octet 1 


DS 


NPar(2) 


Table 30 


Identification field - (SR) Data rate Amount (Maximum) (NPar(2)} coding - Octet 
2 


DS 


NPar(2) 


Table 31 


Identification field - (SR) Data rate Amount (Minimum) (NPar(2)} coding - Octet 
3 


DS 


NPar(2) 


Table 32 


Identification field - (SR) Data rate Amount (Average) {NPar(2)} coding - Octet 1 


US 


NPar(2) 


Table 30 


Identification field - (SR) Data rate Amount (Maximum) {NPar(2)} coding - Octet 
2 


US 


NPar(2) 


Table 31 


Identification field - (SR) Data rate Amount (Minimum) {NPar(2)} coding - Octet 
3 


US 


NPar(2) 


Table 32 


Identification field - (SR) Data rate type <NPar(2)} coding 


DS 


NPar(2) 


Table 33 


Identification field - (SR) Data rate type {NPar(2)} coding 


US 


NPar(2) 


Table 33 


Identification field - (SR) Data rate type {NPar(2)} coding 


us 


NPar(2) 


Table 33 


Identification Field - (SR) Request transmission of carriers {NPar(2)} coding - 
Octet 1 




NPar(2) 


Table 34 


Identification Field - (SR) Request transmission of carriers {NPar(2)} coding - 
Octet 2 




NPar(2) 


Table 35 



10 



15 



20 



25 



30 



35 



40 



tSDOaa <WO_9860967At J_> 



\\/g\ Q0/CA£UC*T 

WU V5f/3Uy07 




PCT/US99/06986 


CI = Capabilities Information 






SR = Service requirement 






DS ° Downstream 






US « Upstream 







5 

The Identification (I) parameter field is composed of several octets of NPar(l)s, 
SPar(l)s, and NPar(2). In the octets, each parameter is assigned a unique bit position (or 
field), a binary ONE in the assigned bit position indicates that the parameter is valid. The 
validity of multiple parameters is conveyed by transmitting a binary ONE in each bit position 

10 corresponding to a valid parameter, a field is encoded as described in it's table. 

NPar(l) and SPar(l) octets are always transmitted. NPar(2) octets are transmitted 
only if the corresponding bit in the SPar(l) is a "1". Octets are transmitted in the order 
shown in Table 19. The level 1 NPar is listed in Table 20. The level 1 SPars is described 
in Table 2 1 and Table 22 The level 2 NPars are separately described in Table 23 through 

15 Table 35. 

Table 20. Identification field - (NPar(l)} coding 



25 



SPar(])s 


8 


7 


6 


5 


4 


3 


2 


1 


Reserved for ITU-T 


X 


X 


X 


X 


X 


X 


X 


1 


Rec. V.8 


X 


X 


X 


X 


X 


X 


1 


X 


Rec. V.Sbis 


X 


X 


X 


X 


X 


1 


X 


X 


Additional information available 


X 


X 


X 


X 


I 


X 


X 


X 


Transmit ACK(l) 


X 


X 


X 


1 


X 


X 


X 


X 


Reserved for ITU-T 


X 


X 


1 


X 


X 


X 


X 


X 


Non-standard field 


X 


I 


X 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


0 


0 


0 


0 


0 


0 


0 


NOTE - .Rec. V.8 and Rec. V.8bis availability can be identified to allow escape into voiceband modulation 
procedures. 
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Table 21. Identification field (Capabilities 
Information)- (SPar(l)} coding - Octet 1 



SPar(l)s 


8 


7 


6 


5 


4 


3 


2 


1 


Currently transmitted carriers 


X 


X 


X 


X 


X 


X 


X 


1 


Spectrum first usable frequency 


X 


X 


X 


X 


X 


X 


I 


X 


Spectrum maximum frequency - upstream 


X 


X 


X 


X 


X 


I 


X 


X 


Spectrum maximum frequency - downstream 


X 


X 


X 


X 


1 


X 


X 


X 


Splitter Information - xTU-R 


X 


X 


X 


1 


X 


X 


X 


X 


Reserved for ITU-T 


X 


X 


1 


X 


X 


X 


X 


X 


non standard capabilities information 


X 


1 


X 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


0 


0 


0 


0 


0 


0 


0 


NOTE-. 



15 



20 



25 



Table 22. Identification field (Service 
Requests)- {SPar(l)} coding - Octet 2 



SPar(l)s 


8 


7 


6 


5 


4 


3 


2 


1 


Data rate Amount Downstream 


X 


X 


X 


X 


X 


X 


X 


1 


Data rate Amount Upstream 


X 


X 


X 


X 


X 


X 


1 


X 


Data rate Type Downstream 


X 


X 


X 


X 


X 


1 


X 


X 


Data rate Type Upstream 


X 


X 


X 


X 


1 


X 


X 


X 


Request transmit of carriers 


X 


X 


X 


1 


X 


X 


X 


X 


Reserved for ITU-T 


X 


X 


1 


X 


X 


X 


X 


X 


non standard service request 


X 


1 


X 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


0 


0 


0 


0 


0 


0 


0 



Transmitted carriers and families are indicated above. 



Table 23. Identification Field - (CI) Currently 
transmitted carriers {NPar(2)} coding - Octet 1 



NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 


Currently transrmtting 4.3 1 25 kHz family (a) 


X 


X 


X 


X 


X 


X 


X 




Currently transmitting 4 kHz family (B) 


X 


X 


X 


X 


X 


X 


I 


X 


Currently transmitting carrier A*,^ 


X 


X 


X 


X 


X 


1 


X 


X 


Currently transmitting carrier A^x 


X 


X 


X 


X 


1 


X 


X 


X 


Currently transmitting carrier A^ x 


X 


X 


X 


1 


X 


X 


X 


X 


Currently transmitting carrier A^x 


X 


X 


1 


X 


X 


X 


X 


X 


No parameters in mis octet 


X 


X 


0 


0 


0 


0 


0 


0 
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Table 24. Identification Field - (CI) Currently 
transmitted carriers {NPar(2)} coding - Octet 2 



t NPar(2)s 


8 7 


6 5 4 3 2 1 


Currently transmitting earner A^x 
Currently transmitting carrier 
Currently transmitting carrier A^.^ 
Currently transmitting carrier A*.* 
Currently transmitting carrier B 0I . X 
Currently transmitting carrier B^x 
No parameters in this octet 


X X 
X X 
X X 
X X 

x x 
X x 
x x 


x x X X x 1 
* x x x 1 x 
x x x 1 X X 
x x I X X X 
x 1 x X X x 
1 x x x x x 
0 0 0 0 0 0 



The usable spectrum frequencies of Tables 25-27 )are useful to indicate the TX/RX 
capabilities of the xTU-x (such as, for example, an xTU-C that only transmits through tone 
68) and can indicate FDM vs. overlapped spectrum operation availability. 



Table 25. Identification field - (CI) Spectrum 
first usable frequency {NPar(2)} coding 



NPar(2)s 


8 7 


6 5 4 3 2 1 


Reserved for ITU-T 
Unspecified by tenriinal 

Spectrum first usable frequency (bits 6-1 x 10 KHz) 


X X 
X x 
x x 


111111 

oooooo 

x x x x x X 



Table 26. Identification field - (CI) Spectrum 
maximum frequency - upstream (NPar(2)} coding 



NPar(2)s 


8 7 


6 5 4 3 2 1 


Reserved for ITU-T ^ '~~ 
Unspecified by terminal 

spectrum maximum frequency - upstream (bits 5-lxl MHZ) 
spectrum maximum frequency - upstream(bits 5-1x10 KHZ) 


x X 
x x 
X x 
X x 


1 1 1 1 1 I 

oooooo 

1 x x x x x 
0 x x X x X 
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Table 27. Identification field - (CI) Spectrum 
maximum frequency - downstream (NPar(2)} coding 



NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 i 


Reserved for ITU-T 


x 


X 


1 


1 


1 


1 


1 


1 


Unspecified by terminal 


x 


X 


0 


0 


0 


0 


0 


0 


spectrum maximum frequency - downstream(bits 5-1 x I 


X 


X 


1 


x 


X 


X 


x 


X 


MHZ) 


















spectrum maximum frequency - downstream(bits 5-1x10 


X 


X 


0 


X 


X 


X 


X 


X 


KHZ) 



















10 Table 28. Identification Field - (CI) Splitter 

Information {NPar(2>} coding - Octet 1 



NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 


LPF is voice 


X 


X 


X 


X 


X 


X 


X 


1 


LPFis USA ISDN 


X 


X 


X 


X 


X 


X 


1 


X 


LPF is European ISDN 


X 


X 


X 


X 


X 


1 


X 


X 


Reserved for ITU-T 


X 


X 


X 


X 


1 


X 


X 


X 


Reserved for ITU-T 


X 


X 


X 


1 


X 


X 


X 


X 


Non-standard LPF 


X 


X 


1 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


X 


0 


0 


0 


0 


0 


0 



20 



Table 29. Identification Field - (CI) Splitter 
Information {NPar(2)} coding - Octet 2 



NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 


HPF is 25 kHz (voice) 


X 


X 


X 


X 


X 


X 


X 




HPF is 90 kHz USA ISDN 


X 


X 


X 


X 


X 


X 


1 


X 


HPF is 1 50 kHz (ADSL with European ISDN) 


X 


X 


X 


X 


X 


1 


X 


X 


HPF is 300 kHz (VDSL) 


X 


X 


X 


X 


1 


X 


X 


X 


Reserved for ITU-T 


X 


X 


X 


1 


X 


X 


X 


X 


Non-standard HPF 


X 


X 


1 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


X 


0 


0 


0 


0 


0 


0 



Table 30. Identification field - (SR) Data Rate 
Amount (Average) {NPar(2)} coding - Octet 1 



NPar(2)s 


8 7 


6 5 4 3 2 1 


Reserved for ITU-T 

Unspecified by terminal 

Average bandwidth (bits 5-1x512 kbps) 

Average bandwidth (bits 5-1 x 32 kbps) 


X X 
X X 
X X 
X X 


111111 

0 0 0 0 0 0 

1 X X X X X 
0 X X X X X 
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Table 31. Identification field - (SR) Data Rate 



10 



15 



20 



25 



NPar(2)s 


8 7 


6 5 4 3 2 1 


Reserved for ITU-T 

Unspecified by terminal 

Maximum bandwidth (bits 5-1x512 kbps) 

Maximum bandwidth (bits 5-1 x 32 kbps) 


X X 
X X 
X X 
X X 


111111 

0 0 0 0 0 0 

1 x x X x X 
0 x X x X X 


Table 32. Identification Geld - (SR) Data Rate 
Amount (Minimum) {NPar(2)} coding - Octet 3 


NPar(2)s 


8 7 


6 5 4 3 2 1 


Reserved for ITU-T 

Unspecified by terminal 

Minimum bandwidth (bits 5-1x512 kbps) 

Minimum bandwidth (bits 5-1 x 32 kbps) 


X X 
X X 
X X 
X x 


1 1 1 I 1 1 

oooooo 

1 x x x x x 
0 x x X X X 


Table 33. Identification field - (SR) Data rate type {NPar(2)} coding 


NPar(2)s 


8 7 


6 5 4 3 2 1 


Low latency 
Constant latency 
Bursty 
etc 

No parameters in this octet 


X X 
X x 

X X 
X X 
X X 
X X 

x x 


x X x x x 1 
x x x x I x 
x x x 1 X x 
x x I X X X 
x 1 X X X X 
I X X X X X 

OOOOOO 



An xTU-X may request that the other xTU-X transmit only on a certain number of carriers. 
This permits a reduction in the number of carriers for the rest of the transaction, or for the 
next initialization, as described above. Note that an xTU-X should only send a request that 
it knows the other xTU-X can fulfill. 
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Table 34. Identification Field - (SR) Request 
Transmission of Carriers {NPar(2)} coding - Octet 1 



NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 


Request transmit using 4.3125 kHz family (A) 


X 


X 


X 


X 


X 


X 


X 


1 


Request transmit using 4kHz family (B) 


X 


X 


X 


X 


X 


X 


1 


X 


Request transmit on carrier A^.x 


X 


X 


X 


X 


X 


1 


X 


X 


Request transmit on carrier 


X 


X 


X 


X 


1 


X 


X 


X 


Request transmit on carrier A^x 


X 


X 


X 


I 


X 


X 


X 


X 


Request transmit on carrier A^x 


X 


X 


1 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


X 


0 


0 


0 


0 


0 


0 



10 



Table 35. Identification Field - (SR) Request 
Transmission of Carriers {NPar(2)} coding - Octet 2 



NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 


Request transmit on earner A^x 


X 


X 


X 


X 


X 


X 


X 


1 


Request transmit on carrier A^ x 


X 


X 


X 


X 


X 


X 


1 


X 


Request transmit on earner A^.x 


X 


X 


X 


X 


X 


1 


X 


X 


Request transmit on carrier A^x 


X 


X 


X 


X 


1 


X 


X 


X 


Request transmit on carrier Bo,_ x 


X 


X 


X 


1 


X 


X 


X 


X 


Request transmit on earner B^x 


X 


X 


1 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


X 


0 


0 


0 


0 


0 


0 



The Standard Information field is composed of several octets of NPar(l)'s, SPai(l)'s, 
and possibly NPar(2), SPar(2), and SPai(3). NPar(l) and SPar(l) octets are specified herein 
and are always transmitted NPar(l) octet encoding is described in Table 36, while SPar(l) 
25 octets encoding is described in Tables 37 and 38. 

The contents of NPar(2), SPar(2), and SPar(3) octets are transmitted only if the 
corresponding bit in SPar(l) is a "1". In general, the contents regard modulation and 
protocol details specific to respective ITU-T Recommendations. Some illustrative 
specifications of modulation encoding are given in Tables 39-45. 
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Table 36. Standard Information field - (NPar(l)} coding 



5 



SPar(1)s 


8 


7 


6 


5 


4 


3 


2 


1 


Voiceband (Rec. V.8 or V.8bis) 


X 


X 


X 


X 


X 


X 


X 


1 


G.997.1 (clear EOQ channel using present invention 


X 


X 


X 


X 


X 


X 


1 


X 


Reserved for ITU-T 


X 


X 


X 


X 


X 


1 


X 


X 


Reserved for ITU-T 


X 


X 


X 


X 


1 


X 


X 


X 


Reserved for ITU-T 


X 


X 


X 


1 


X 


X 


X 


X 


Reserved for ITU-T 


X 


X 


1 


X 


X 


X 


X 


X 


Reserved for ITU-T 


















X 


1 


X 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


0 


0 


0 


0 


0 


0 


0 



Table 37. Standard Information field - {SPar(l)} coding - Octet 1 



15 



20 



SPar(l)s 


8 


7 


6 


5 


4 


3 


2 


1 


G.992.1 - Annex A 


X 


X 


X 


X 


X 


X 


X 


I 


G.992.1 - Annex B 


X 


X 


X 


X 


X 


X 


1 


X 


G.992.1 -AnnexC 


X 


X 


X 


X 


X 


1 


X 


X 


G.hdsl 










1 








X 


X 


X 


X 


X 


X 


X 


G.992.2 


















X 


X 


X 




X 


X 


X 


X 


G.992.2 - (in TCM-ISDN environment) 


X 


X 




X 


X 


X 


X 


X 


Non-standard capabilities (modulations) 


X 


1 


X 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


0 


0 


0 


0 


0 


0 


0 



Table 38. Standard Information field - {SPar(l)} coding - Octet 2 



25 



30 



SPar(l)s 


8 


7 


6 


5 


4 


3 


2 


1 


ANSI HDSL2 / G.hdsI2 


X 


X 


X 


X 


X 


X 


X 


I 


ANSI VDSL a / G.vdsl Annex a 


X 


X 


X 


X 


X 


X 


1 


X 


ANSI VDSL B / G.vdsl Annex B 


X 


X 


X 


X 


X 


1 


X 


X 


ANSI T1.4I3 Issue 2 


X 


X 


X 


X 


1 


X 


X 


X 


Reserved for ITU-T 


X 


X 


X 


1 


X 


X 


X 


X 


Reserved for ITU-T 


X 


X 


1 


X 


X 


X 


X 


X 


Reserved for ITU-T 


X 


1 


X 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


0 


0 


0 


0 


0 


0 


0 
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Table 39. Modulation - G.992.1 Annex a {NPar(2)} coding - Octet 1 



NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 


Specify parameters or profiles for G.992.1 Annex a 


X 


X 


X 


X 


X 


X 


X 


1 






X 


X 


X 


X 


X 


X 


1 


X 


STM=0,ATM=1 




X 


X 


X 


X 


X 


1 


X 


X 


NTR 




X 


X 


X 


X 


1 


X 


X 


X 


etc 




X 


X 


X 


1 


X 


X 


X 


X 






X 


X 


1 


X 


X 


X 


X 


X 


No parameters m this octet 




X 


X 


0 


0 


0 


0 


0 


0 


Table 40. Modulation 


-G.992.1 Annex a {NPar(2)} coding - 


Octet 2 




NPar(2)s 


8 


7. 


6 


5 


4 


3 


2 


1 


ASI / ATM1 downstream 




X 


X 


X 


X 


X 


X 


X 


1 


AS2 downstream 




X 


X 


X 


X 


X 


X 


1 


X 


AS3 downstream 




X 


X 


\ x 


X 


X 


1 


X 


X 


LSI downstream 




X 


X 


X 


X 


1 


X 


X 


X 


LS2 downstream 




X 


X 


X 


1 


X 


X 


X 


X 


LSI / ATM1 upstream 




X 


X 


1 


X 


X 


X 


X 


X 


No parameters in this octet 




X 


X 


0 


0 


0 


0 


0 


0 


Table 41. Modulation 


- G.992.1 Annex a {NPar(2)} coding - 


Octet 3 




NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 


LS2 upstream 




X 


X 


X 


X 


X 


X 


X 


1 






X 


X 


X 


X 


X 


X 


1 


X 






X 


X 


X 


X 


X 


1 


X 


X 






X 


X 


X 


X 


1 


X 


X 


X 






X 


X 


X 


1 


X 


X 


X 


X 






X 


X 


1 


X 


X 


X 


X 


X 


No parameters in this octet 




X 


X 


0 


0 


0 


0 


0 


0 
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Table 42. Modulation - G.992.1 Annex B {NPar(2)} coding - Octet 1 



5 



10 



20 



25 



30 



NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 


0= Tones above 32 / 1 - Tones below 33 allowed - NOTE 


X 


X 


X 


X 


X 


X 


X 


1 




X 


X 


X 


X 


X 


X 


1 


X 




X 


X 


X 


X 


X 


1 


X 


X 


etc 


X 


X 


X 


X 


1 


X 


X 


X 




X 


X 


X 


1 


X 


X 


X 


X 




X 


X 


1 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


X 


0 


0 


0 


0 


0 


0 


NOTE - When the message is sent by the ATU-C, it indicates it ability to receive tones (0 =RX Tones above 32 / 1 




RX Tones below 33 allowed). When sent by the ATU-C, it indicates the ability to transmit tones. (0 -only TX Tones 


above 32 / 1 = RX Tones 33 to 63 mandatory, RX tones 1 to 32 


optional) 














Table 43. Modulation - G.992.1 Annex C (NPar(2)} coding - 


Octet 1 




NPar(2)s 


8 


7 


6 


5 


4 


3 


2 




Specify parameters or profiles for G.992.1 Annex C 


X 


X 


X 


X 


X 


X 


X 


1 




X 


X 


X 


X 


X 


X 


1 


X 




X 


X 


X 


X 


X 


1 


X 


X 


etc 


X 


X 


X 


X 


1 


X 


X 


X 




X 


X 


X 


1 


X 


X 


X 


X 




X 


X 


1 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


X 


0 


0 


0 


0 


0 


0 


Table 44. Modulation - G.hdsl (NPar(2)} coding 


|L NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 


Use G.hdsl Annex B 


X 


X 


X 


X 


X 


X 


X 


1 




X 


X 


X 


X 


X 


X 


1 


X 




X 


X 


X 


X 


X 


1 


X 


X 


etc 


X 


X 


X 


X 


1 


X 


X 


X 




X 


X 


X 


1 


X 


X 


X 


X 




X 


X 


1 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


X 


0 


0 


0 


0 


0 


0 
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Table 45. Modulation - G.992.2 {NPar(2)} coding - Octet 1 



5 



NPar(2)s 


8 


7 


6 


5 


4 


3 


2 


1 


Specify parameters or profiles for G.992.2 


X 


X 


X 


X 


X 


X 


X 


1 




X 


X 


! X 


X 


X 


X 


1 


X 




X 


X 


X 


X 


X 




X 


X 


etc 


X 


X 


X 


X 


1 


X 


X 


X 




X 


X 


X 


1 


X 


X 


X 


X 




X 


X 


1 


X 


X 


X 


X 


X 


No parameters in this octet 


X 


X 


0 


0 


0 


0 


0 


0 



The MS, CL, and CLR messages may optionally contain a non-standard information 



1 0 field to convey information beyond that defined herein. When non-standard information is 
to be sent, the "Non-standard field" parameter is set to binary ONE in the identification field 
of the transmitted message. The non-standard information field may optionally be composed 
of one or more non-standard information blocks (see Fig. 14). 

Each non-standard information block (see Fig. 15) comprises: (1) a length indicator 

15 (one octet) that specifies the length of the remainder of the block; (2) a country code (K 
octets), as defined in Recommendation T.35; (3) a length indicator (one octet), that specifies 
the length of the provider code(e.g., the value in octets indicating that L octets follow); (4) 
a provider code as specified by the country identified in Recommendation T35; and (5) non- 
standard information (M octets). 

20 The present invention permits the modulation used by the present invention to 

continue to be transmitted after the negotiation procedures are complete. According to a 
feature of the present invention, the modulation can be used as, for example, a clear channel 
EOC. For example, a standard information NPar(l) bit indicates the availability of CL/CLR 
messages, and the same bit is used to indicate selection in MS messages. Following the 

25 termination of the present invention negotiation protocol with the ACK message, the carrier 
could remain ON to provide a clear EOC channel. 
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In the past, the configuration of an ATU-R Handshake by a Terminal was performed 
using either AT commands, or other proprietary means. According to the instant invention, 
an AOM management protocol is used between a Terminal and the ATU-R, and a similar 
communication path between the ATU-C and the network management systems. In the 
preferred embodiments, the Terminal uses the SNMP protocol (IETF RFC 1 157 published 
5 May 1990) to configure and monitor the present invention's handshake procedure in an 
ATU-R. Since the present invention's handshake procedure data rate is under 100 bytes/sec, 
a reasonable time needs to be provided for the Terminal to actively participate in the 
handshake session. 

In general, the CL and CLR message parameters can be set before the handshake 
10 procedure begins. The present invention enables the Terminal to inquire (of the ATU-R) the 
status of several of the parameters. 

SNMP Traps can be used to indicate critical parts of the received messages that must 
be acted on by the Terminal if it desires to influence items, such as, for example, MS or 
ACK/NAK messages. 

15 While the invention has been particularly shown and described with reference to the 

preferred embodiments thereof, it is understood by those skilled in the art that various 
alterations in form and/or detail may may be made without departing from the spirit and/or 
scope of the invention, as defined by the following claims. Although the invention has been 
described with reference to the particular means, materials and embodiments, it is to be 

20 understood that the invention is not limited to the particulars disclosed herein, but extends 
to all equivalents within the scope of the claims. 
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I claim: 

1. An apparatus for establishing a communication link, comprising: 

a negotiation data transmitting section, associated with a plurality of initiating 
communication devices, that transmits carriers to a responding communication device; 

a negotiation data receiving section, associated with the plurality of initiating 
communication devices, that receives carriers from said responding communication device, 
in response to said transmitted carriers, and 

a selecting device that selects an appropriate communication device from the plurality 
of communication devices, in accordance with said responding communication device, to 
establish a communication channel. 

2. The apparatus of claim 1, wherein said transmitted carriers contain data related to 
a useable carrier allocation. 

3. The apparatus of claim 1, wherein said transmitted carriers and said received 
carriers are divided into a plurality of bands. 

4. The apparatus of claim 1, wherein said negotiation data transmitting section 
transmits said carriers in accordance with neighboring receiving systems. 

5. The apparatus of claim 4, wherein transmission characteristics of said transmitted 
carriers are re-configurable during a transmission operation in order to minimize interference 
with the neighboring receiving stations. 

6. The apparatus of claim 3, comprising a system that selects a plurality of bands to 
minimize interference with a voice band device. 

7. A method for establishing a communication link, comprising: 
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transmitting predetermined carriers to a responding communication device; 

receiving predetermined carriers from the responding communication device, in 
response to the predetermined transmitted carriers, and 

selecting an appropriate communication device from a plurality of communication 
devices, in accordance with the received predetermined carriers, to establish a 
5 communication channel. 

8. The method of claim 7, further comprising dividing the transmitted carriers and 
the received carriers into a plurality of bands. 

9. The method of claim 7, wherein the transmitting of predetermined carriers 
comprises transmitting the carriers in accordance with neighboring receiving systems. 

10 10. The method of claim 9, wherein the transmitting of transmission characteristics 

of the carriers comprises re-configuring the carriers during a transmission operation in order 
to minimize interference with the neighboring receiving stations. 

11. A communication device that at least one of transmits and receives a 
communication signal, comprising: 

1 5 a data exchanging device that exchanges data, between an initiating communicating 

device and a responding communication device, over a communication channel; and 

an implicit channel probe device that analyzes said exchanged data to assess 
characteristics of said communication channel. 

12. The communication device of claim 11, wherein said data exchanging device 
20 comprises a transmitter that transmits results of said analyzed exchanged data as part of said 

exchanged data. 
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13. The communication device of claim 11, wherein said implicit channel probe 
device comprises an analyzer that monitors said communication channel by performing a 
spectral analysis of said exchanged data. 

14. The communication device of claim 13, wherein said exchange of data and said 
analysis of exchanged data occur at substantially the same time. 

5 15. The communications device of claim 13, wherein said exchange of data and said 

analysis of exchanged data occur sequentially. 

16. The communication device of claim 13, wherein said exchanged data comprises 

a plurality of initializing carriers, said plurality of initializing carriers being exchanged 

between said initiating communicating device and said responding communication device. 
10 17. A method for at least one of transmitting and receiving a communication signal, 

comprising: 

exchanging data between an initiating communicating device and a responding 
communication device, over a communication channel; and 

performing an implicit channel probe analysis on the exchanged data to assess 
15 characteristics of the communication channel. 

18. The method of claim 17, wherein the exchanging of data comprises transmitting 
results of the analyzed exchanged data as part of the exchanged data. 

19. The method of claim 17, wherein said performing of an implicit channel probe 
analysis comprises performing a spectral analysis of the exchanged data. 

20 20. The method of claim 1 7, further comprising exchanging the data and performing 

the analysis at substantially the same time. 

ISOOCID: «WO__9950967A1J_> 



WO 99/50967 PCT/US99/06986 

64 

2 1 . The method of claim 1 7, wherein the exchanging of data and the performing of 
the analysis of data occur sequentially. 

22. The method of claim 17, wherein the exchanging of data comprises exchanging 
a plurality of initializing carriers between the initiating communicating device and the 
responding communication device. 

5 23. A communication device, comprising: 

a communication device that initially transmits data with a multiplicity of carriers; and 
a carrier determining device that reduces said multiplicity of carriers transmitted by 
said communication device to a predetermined number of carriers, in accordance with a 
predetermined carrier reduction system. 
10 24. The communication device of claim 23, wherein said predetermined carrier 

reduction system comprises a pair phase reversal system. 

25. The communication device of claim 23, wherein said predetermined carrier 
reduction system comprises a modulate carrier system. 

26. The communication device of claim 23, wherein said predetermined carrier 
15 reduction system comprises a carrier use and request transmit system. 

27. The communication device of claim 23, wherein said carrier determining device 
comprises a reduction device that reduces said multiplicity of carriers to said predetermined 
number of carriers in order to limit a transmit power during an initialization procedure. 

28. The communication device of claim 23, wherein said earner determining device 
20 comprises a determining device that determines the most usable communications channels. 

29. The communication device of claim 23, wherein said initial transmission of said 
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multiplicity of carriers comprises a system that increases a likelihood of establishing a 
communication channel. 

30. The communication device of claim 29, wherein said carrier determining device 
reduces said multiplicity of carriers to said predetermined number of carriers to reduce a 
power transmission requirement. 
5 3 1 . A method for establishing a communication link, comprising: 

exchanging unmodulated carriers between an initiating communication device and a 
responding communication device, to negotiate a high speed communication link; and 

executing a fallback procedure to establish a predetermined communication link if one 
of the initiating communication device and the responding device is unable to process said 
10 unmodulated carriers for negotiating the high speed communication link. 

32. The method of claim 31, wherein executing a fallback procedure comprises 
executing a predetermined escape procedure to establish a communication link with a legacy 
high speed communication device. 

33. The method of claim 31, wherein executing a fallback procedure comprises 
1 5 executing a predetermined explicit connection procedure to establish a communication link 

with a legacy high speed communication device. 

34. The method of claim 31, wherein executing a fallback procedure comprises 
executing a voiceband modulation procedure to establish a voiceband communication link. 

35. A method for establishing a communication link between a first device and a 
20 second device, comprising: 

transmitting a first capabilities list to one of the first device and the second device; 

iSOOCID: <WO 996Q967A 1_l_> 



WO 99/50967 PCT/US99/06986 

66 

receiving a second capabilities list transmitted by a remaining one of the first device 
and the second device, in response to the first capabilities list; 

selecting an appropriate communication mode from a plurality of communication 
modes, in accordance with the second capabilities list, to establish the communication 
channel; and 

executing a simplified initialization procedure to re-establish the communication link 
in the event that one of the first device and the second device has entered a non-data 
exchange state and data is to be exchanged between the first device and second device. 

36, A method for establishing a communication link between a first device and a 
second device, comprising: 

establishing common communication capabilities between the first device and the 
second device; 

selecting an appropriate communication mode from a plurality of communication 
modes, in accordance with the established common communication capabilities; and 

executing a simplified initialization procedure to re-establish the communication link 
in the event that one of the first device and the second device has entered a non-data 
exchange state and data is to be exchanged between the first device and second device. 

37. A method for establishing a communication link, comprising: 

executing a negotiation protocol in order to establish a communication link between 
a first communication device and a second communication device; 

maintaining a carrier of the negotiation protocol upon establishing the communication 
link, to serve as an embedded operations channel. 
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38. The method of claim 37, wherein the embedded operations channel transmits 
managerial data. 

39. A communication device, comprising: 

means for performing a handshake communication procedure; and 
means for configuring handshake communication parameters from a terminal using 
a Simple Network Management Protocol. 

40. The communication device of claim 39, further comprising means for monitoring 
said handshake communication parameters from said terminal. 

41. A communication method, comprising: 

using an Administration, Operations, and Management (AOM) Simple Network 
Management Protocol (SNMP) to configure and monitor a handshake procedure for 
establishing a high speed communication link 
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